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Abstract Let G(V,E) be a graph with p vertices and q edges. For every assignment 
f : V(G) — {0,1,2,3,...,q}, an induced edge labeling f* : E(G) — {1,2,3...,q} is de- 
fined by 

se) if f(u) and f(v) are of the same parity, 
f" (wo) = 


fee : otherwise. 





for every edge wv € E(G). If f*(£) = {1,2,...,q}, then we say that f is a mean labeling of 
G. If a graph G admits a mean labeling, then G is called a mean graph. In this paper we 
study the meanness of the splitting graph of the path P, and Can(n > 2), meanness of some 
duplicate graphs, meanness of Armed crown, meanness of Bi-armed crown and mean labeling 


of cyclic snakes. 


Keywords Mean labeling, splitting graphs, duplicate graphs, armed crown, cyclic snake. 


81. Introduction 


Throughout this paper, by a graph we mean a finite, undirected, simple graph. Let G(V, E) 
be a graph with p vertices and q edges. For notations and terminology we follow [1]. 

Path on n vertices is denoted by P,, and cycle on n vertices is denoted by Cy. Kym is 
called a star and it is denoted by S,,. The graph K2 x K2 x Ko is called the cube and it is 
denoted by Q3. The Union of two graphs G; and Gy is the graph G,;UG2 with V(G,UG2) = 
V(G,)UV(G2) and E(G,UG2) = E(G,)UE(G2). The union of m disjoint copies of a graph G 
is denoted by mG. The H—graph of a path P, is the graph obtained from two copies of P,, 
with vertices v1,U2,...,Un and uy, U2,...,Un by joining the vertices Unti and Unga by an edge 
if n is odd and the vertices vz41 and uz if n is even. 

A vertex labeling of G is an assignment f : V(G) — {0,1,2,...,q}. For a vertex labeling 
f, the induced edge labeling f* is defined by 


f* (uv) = fut fo) for any edge uv in G, that is, 
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f(u)+f(v) 
2 2 
f(w)+f(v)+1 
2 ’ 


f*(uv) = if f(u) and f(v) are of same parity, 





otherwise. 


A vertex labeling f is called a mean labeling of G if its induced edge labeling f* : E - 
{1,2,...,q} is a bijection, that is, f*(£) = {1,2,...,q}. If a graph G has a mean labeling, 
then we say that G is a mean graph. 


The mean labeling of the following graph is given in Figure 1. 

















10 9 17 
12 ll 19 
4 13 14 
e e e 20 
6 15 16 
Figure 1. 


The concept of mean labeling was introduced by S. Somasundaram and R. Ponraj in [4]. 
In [2, 4, 5], they have studied the mean labeling of some standard graphs. Also some standard 
results are proved in [3, 6]. 


In this paper, we have established the meanness of the splitting graph of the path and the 
cycle C2, for n > 2. Also we discuss about the meanness of some duplicate graphs and the 
meanness of Armed crowns, Bi-armed crowns and cyclic snakes. 


We use the following results in the subsequent theorems: 
Theorem 1.!4] The cycle C;, is a mean graph, n > 3. 
Theorem 2.!! If p > q+1, then the (p,q) graph G is not a mean graph. 


§2. Meanness of the splitting graph 


Let G be a graph. For each point v of a graph G, take a new point v’. Join v’ to those 
points of G adjacent to v. The graph thus obtained is called the splitting graph of G. We 
denote it by S’(G). 

Here we prove the meanness of the splitting graph of the path P, for n > 2 and the cycle 
C2, for n > 2. 

Theorem 3. S’(P,,) is a mean graph. 

Proof. Let v1,v2,...,Un be the vertices of P, and v1,v2,..-,Un, U{,U$,---,U;, be the 
vertices of S”(P,). S’(P,) has 2n vertices and 3(n — 1) edges. 
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Wedeine #2 VISE 1018. <.ah by 
f(v2i4d1) = 21,0<i< S| ; 
1 


f (vo) =2n -142(i-1), 








n 

2 

f(vaig1) = 2n-24+21,0<i< 5 |. 
f(v5i) = 2-11 <i | 


It can be verified that the label of the edges of S’(P,,) are 1,2,...,q and hence S’(P,,) is 
a mean graph. 
For example, the mean labelings of S’(Pi,) and S’(P,4) are shown in Figure 2. 








20 1 220223 ~—~C«Ok 5 26 #7 28 9 30 
e 
0 21 a 08 4 25 6 27 = «8 29 10 
S'(Py1) 
26 1 28 3 30 5 32 7 34 9 36 11 38 = 13 
0 27 2 9 4 31 64 33 8 35 10 37 «12° 39 
S!(Py) 
Figure 2. 


Theorem 4. $’(C2,,) is a mean graph. 

Proof. Let v1, v2,...,Van be the vertices of the cycle Cap, and v1, v2,.-., Van; U1; US; ++ +5 Ubon 
be the vertices of S’(C2,). 

Note that S’(C2,) has 4n vertices and 6n edges. 

Now we define f : V(S’(C2,,)) > {0,1,2,...,q} as follows: 








At, Sts | 51; 
f(vais) = 4 , 2) 
5+ 4((n — 1) —14), |$)+1<i<n-1. 
4n+244i—4, 1<i< [2], 
flv) = n i | i [2 
4n+3+4(n—i), [e)+1<i<n. 
4n + 42, 0<i<|8}, 
F(voin1) = ; lz 
4n-+5+4((n—1) —9), |e) +1<i<n-1. 
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2+ 4i—4, t<7= |%|, 
3+4(n—7), [8] +1<i<n. 
It can be verified that the labels of the edges of S’(C,,) are 1,2,3,...,g. 


F(va;) = 





Hence $”’(C2,,) is a mean graph. 


For example, the mean labeling of S’(C4) is shown in Figure 3. 








S"(Ci4) 


Figure 3. 


The mean labelings of the splitting graph of A), Ky,2 and Ky are shown in the following 
Figure 4. 


SSS 


S’ (Ky, 1) S! (Ky2) S'( led 





Figure 4. 
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§3. Meanness of Duplicate Graphs 


Let G be a graph with V(G) as vertex set. Let V’ be the set of vertices with |V’| = |V]. 
For each point a € V, we can associate a unique point a’ € V’. The duplicate graph of G 
denoted by D(G) has vertex set V UV’. If a and b are adjacent in G then a’b and ab’ are 
adjacent in D(G). 

For example, D(.S;) = 2S5 is shown in the following Figure 5. 


Ss D(S5) = 2S5 
Figure 5. 


In this section we characterize the meanness of some Duplicate graphs. 

Theorem 5. Duplicate graph of a path is not a mean graph. 

Proof. Let P,, be a path. D(P,) = 2P,. D(Pn) is disconnected and it has 2n vertices and 
2n — 2 edges. Therefore D(P,,) is not a mean graph for any n by Theorem 2. 

Theorem 6. The disconnected graph 2C,, for n > 3 is a mean graph. 

Proof. The graph 2C;,, has 2n vertices and 2n edges. Let vt,v4,..., ui be the vertices of 
the first copy of C, and v?,v3,...,v2 be the vertices of the second copy of Cy. 

We define f : V(2C;,,) — {0,1,2,...,2n} as follows: 

Case (i). Suppose n is odd say n = 2k + 1. 


as it 122% 
U;)= 
i, k+1<i<2k. 
f(u,) =n+1, 
n+2(i-1), 1l<i<k+1, 
f(vz) = 


Qn—-22Wi-—(k+2)), k+2<i<2k+1. 
Case (ii). Suppose n is even say n = 2k. 


fo?) i—1, 1h 
U;)= 
i, k+1<i<2k—-1. 
f(z) =n41 
n+2(i-1), 1<i<k+l1, 
f(e?) = 


2n —1—2(i — (k + 2)), k+2<i< 2k. 
It can be verified that the label of the edges of the graph are 1,2,3,...,2n. 
Hence 2C,, for n > 3 is amean graph. For example the mean labelings of 2C’7 and 2C’ are 
shown in Figure 6. 
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0 7 8 
ul 
8 1 10 9 10 
13 
9 ra 12 
6 12 
4 eB 1B 14 
: 14 16 
2Cr 2Cs 


Figure 6. 


Corollary 1. Duplicate graph of the cycle C;, is a mean graph. 

Proof. D(C,) = Co, when n is odd. But C2, is a mean graph by Theorem 1 and 
D(C) = 2C, when n is even. 2C,, is a mean graph by Theorem 6. Therefore D(C;,) is a mean 
graph. 

Theorem 7. mQ3 is a mean graph. 

Proof. For 1 < 7 < m, let vi, vi, sai uy be the vertices in the j*” copy of Q3. The graph 
mQ3 has 8m vertices and 12m edges. We define f : V(mQ3) — {0,1,2,...,12m} as follows. 


When m = 1, label the vertices of Q3 as follows: 


0 4 














12 11 


For m > 1, label the vertices of mQ3 as follows: 





f(v}) = 1249 - 1), l<j<m 

f(v!) =124-1) +4, 2<i<41<j<m 
f(vi) =12(47 -1) +8, 1<j<m 

f(v2) =1247-1) +9, 1<j<m-1 
f(v}) =129 -1) +11, 1<j<m-1 
fi) =12j +1, 1<j<m-1 


f(vg") = 12m — 2, f(vt") = 12m —1 and f(vg") = 12m. It can be easily verified that the 
label of the edges of the graph are 1, 2,3,...,12m. 


Then mQ3 is a mean graph. For example, the mean labeling of 3Q3 is shown in Figure 7. 
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0 4 12 16 24 28 











20 21 32 34 





























13 11 25 23-336 35 


Figure 7. 


Corollary 2. Duplicate Graph of Q3 is a mean graph. 
Proof. D(Q3) = 2Q3 which is a mean graph by Theorem 7. 


Theorem 8. Let Q be the quadrilateral with one chord. Duplicate graph of Q is a mean 
graph. 


Proof. The following is a mean labeling of D(Q). 
2 10 














Figure 8. 


Theorem 9. Duplicate graph of a H—graph is not a mean graph. 


Proof. Let G be a H—graph on 2n vertices. D(G) = 2G. D(G) is disconnected and it 
has 4n vertices and 4n — 2 edges. Therefore D(G) is not a mean graph by Theorem 2. 
By Theorem 2 we have the following result. 


Theorem 10. For any tree T, D(T) = 2T which is not a mean graph. 


84. Meanness of special classes of graphs 


Armed crowns are cycles attached with paths of equal lengths at each vertex of the cycle. 
We denote an armed crown by C,, © P,, where P,, is a path of length m — 1. 
Theorem 11. C,, © P,, is a mean graph for n > 3 and m > 2. 


Proof. Let u;,uz,...,Un be the vertices of the cycle C,,. Let V; v5, ...u' be the vertices 
of P,, attached with u; by identifying a" with u; forl <j < n. 
The graph C,, © P,, has mn edges and mn vertices. 
Case (i) n = 0(mod 4) 


Let n = 4k for some k. we define f : V(Cy, © Pm) — {0,1,2 


»---,¢ = mn} as follows. 
For 1<i<m, 
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é-14+(j—1)m, if j is odd, 1 < j < 2k, 
Fv) m—it+(j—1)m, if j is even, 1 <j < 2k, 
Uv. => 
. i+ (j-—1)m, if j is odd, 2k+1< 7 <4k—-1, 


m+1—-i+(j-—1)m, if 7 iseven, 2k+1<7 <4k—-1. 


f(vi,) = (4h -1I)m+2i-1, 1<i< [). 

f(uytt) = (4k-lmt2i, 1<i< |B}. 

It can be verified that the label of the edges of C;, © Py», are 1,2,3,...,mn. Then f isa 
mean labeling of C), © Pm. 

Case(ii) n = 1(mod 4) 

Let n = 4k + 1 for some k. we define f : V(C;, O Pm) — {0,1,2,...,q¢ = mn} as follows. 

For 1<i<m, 


m—it+(j—1)m, if 7 is odd, 1 <j < 2k, 

; t= 14 = Lm; if j is even, 1 <j < 2k, 
Flu) = m+1—i+(j—1)m, if j is odd, 2k+1< 7 <4k+1, 
i+(j—1)m, if j iseven, 2k+1<7 <4k+1. 


It is easy to check that the edge labels of C,, © Py, are 1,2,3,...,q and hence C;, © Py, is 
a mean graph. 

Case(iii) n = 2(mod 4) 

Let n = 4k + 2 for some k. we define f : V(C;, © Pm) — {0,1,2,...,q¢ = mn} as follows. 

For 1<i<m, 


(=—140 =m if j is odd, 1 <j <2k41, 
Fv) m—it+(j—1)m, if j iseven,1 <j <2k+1, 
VU.) = 
. i+(j—1)m, if j is odd, 2k+2<j<4k+4+1, 


m+1—i+(j-—1)m, if j iseven, 2k+2<7 <4k+1. 

f(tigge) = (4k + 1m+2-1, 1<i< [Bl]. 

fomty*) = (4k 4+1)m4+2i, 1<i< |B]. 

It can be checked that the label of the edges of the given graph are 1,2,3,...,mn. Hence 
f is a mean labeling. 

Case(iv) n = 3(mod 4). 

Let n = 4k—1, k = 1,2,3..., we define f : V(C,O Pn) — {0,1,2,...,¢ = mn} as follows. 

For 1<i<m, 


m—i+(j—1)m, if j is odd, 1 <j <2k—1, 

i-—14+(j-1)m, if j iseven, 1<j7 <2k-1, 
m+1—it(j—l)m, _ ifj is odd, 2k <j <4k—-1, 
i+(j —1)m, if j is even, 2k <j <4k—-1. 
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It can be verified that the labels of the edges of C, © Py», are 1,2,3,...,q¢q = mn. Then f 


is clearly a mean labeling. 


Hence C,, © Pp is a mean graph for n > 3 and m> 1. 


For example the mean labelings of Ciz © Ps and Ci, © Ps are shown in Figure 9(a) and 
9(b). 























Oe Je 10° 199 206 029 

1¢ 8e lle 18% 219 @ 28 

2¢ 7e 12¢ 17@ 226 @ 27 

3¢ 6e 136 16@ 236 @26 

4® rs ry r ES 925 
5 14 15 24 

57@ 2 ey re Hy 35 





959 954 947 944 86937 9 34 


@ 58 52 @ 49 42 039 032 




















°56 e51 = ©50 e41 040 @31 


C2 O Ps 


Figure 9(a). 
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63¢ 58e 5le 46? 39e 


64¢ 57¢@ 52¢ 45¢@ 4Qe 


65¢ 566 53¢@ 44e Ale 

















66® e e e e 


C1 O Pe 


Figure 9(b). 


In the case of m= 1, C, © Py, = C;, which is a mean graph by Theorem 1. 
Bi-armed crown C,, © 2P,, is a graph obtained from a cycle C,, by identifying the pendent 
vertices of two vertex disjoint paths of same length m — 1 at each vertex of the cycle. 


Theorem 12. The bi-armed crown C;, © 2P,, is a mean graph for all n > 3 and m > 2. 


Proof. Let C,, be a cycle with vertices ui, u2,...,Un. Let v1, 071, U31,---, 09 and Ujq, V59, 


Vi0, ...,Uj3 be the vertices of two vertex disjoint paths of length m — 1 in which the vertices 
vn and Cee are identified with u; for 1 <j <n. 


Case(i) n is odd. Let n = 2k+1 for some k. We define f : V(C,O2Pm) — {0,1,2,...,q} 
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by 


fv) = (@-1) + Qm-NYG-1), 1<j<kl<i<m. 
fess) =G@-D+@m-Dk, 1<i<m-1. 
FG) =m + (2m — 1)k. 

f(vjy) =i 








ti+(2m—-—1)(G-1), k+2< 9 <2k41,1<i<m. 


i+m—24+(2m-1)(j-1), 1<j<k,l<i<m 
itm—1+(2m—-1)\j-1), k+1<j<2k+1l<i<m. 








It can be verified that the label of the edges of C,, © 2P,, are 1,2,3...,q. Then f isa 


mean labeling. 


Case(ii) n is even. Let n = 2k for some k. We define f : V(Cn © 2Pm) — {0,1,2,...,¢} 
as follows. 


Fvi,) i—1+(2m—-1)(j-1), l<jgaklsvs 
Uv. —— 
. i+(2m-1)(j-1), k+1<j<2k-1,1<i<m. 


Ff (ory1) =i+(2m—1)(2k—-1),1<i<m-1. 


f(UGgy1) = i+ Lt (2m —1)(2k - 1). 











cog <j ee | — s™, 
a | 











Figg) = 2G — 1) + m+ Qm — 1)(2k—1),1 <i < [m/2]. 











F(oGihs *) = 2-1 t+ m+ (2m —-1)(2k-1),1 <i < [m/2]. 


It is easy to check that the edge labels of C;, O 2P,, are 1,2,3,...,q. Then f is clearly a 


mean labeling. 
Hence C;, © 2P,, is a mean graph for n > 3 and m > 2. 


For example the mean labelings of C7 © 2P, and Cg © 2P; are shown in Figure 10. 
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C6 © 2P5 


Figure 10. 


The cyclic snake mC’, is the graph obtained from m copies of C’, by identifying the vertex 


th 


Vk+2, in the j*" copy at a vertex v1,,, in the (7 + 1)” copy when n = 2k + 1 and identifying 


Plage 
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the vertex vz41, in the j” copy at a vertex v1;41 in the (j +1)” 


copy when n = 2k. 
Theorem 13. The graph mC;,—snake, m > 1 and n > 3 has a mean labeling. 

Proof. Let v1,,v2;,---,Un; be the vertices of mC, for 1 < j < m. 

We prove this result by induction on m. Let m = 1. Label the vertices of C;, as follows: 


Take 


2k, if n is even, 


2k+1, if n is odd. 
Then f(vj,) =2i-2,1<i<k+1 


n—-2r+3, 2<r<k, if n is even, 
Firs) = 





n—-2r+4, 2<r<k+l, if n is odd. 


Therefore C;, is a mean graph. 


Let m = 2. The cyclic snake 2C,, is the graph obtained from 2 copies of C’, by identifying 
the vertex v(,42), in the first copy of C;, at a vertex v;, in the second of copy of C;, when 
n = 2k +1 and identifying the vertex v(z41), in the first copy of Cy, at a vertex v1, in the 
second copy of C,, when n = 2k. 


Define a mean labeling g of 2C’, as follows: 
g(Vi,) = f(vi,),1 Stn. 

9 (Vig) = f (viz) +n,2Stcn. 

Thus 2C’,—snake is a mean graph. 


Assume that mC;,—snake is a mean graph for any m > 1. We will prove that 
(m+ 1)C,,—snake is a mean graph by giving a mean labeling of (m+ 1)C),. 


(vis) = f(y) +(G-Dn, 2Sicn, 2j<m, 








(Vint) = Fv) +mn, 2Sicn. 


Then the resultant labeling is a mean labeling of (m+ 1)C,,—snake. Hence the theorem. 


For example, the mean labelings of 6C'5—snake and 5Cg—snake are shown in Figure 11. 


P 9 - 19 24 29 





6Cs-Snake 
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4 10 22 28 





26 
0 30 
23 29 
3 15 21 27 
5C6-Snake 
Figure 11. 
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Abstract An integer d = [[j_, p.’ is called the exponential divisor of n = Pei pi > 1 if 
bi|a; for every i € {1,2,--- ,s}. Let 7“°)(n) denote the number of exponential divisors of n, 
where 7) (1) = 1 by convention. The aim of this paper is to establish a short interval result 


for —r-th power of the function 7) for any fixed integer r > 1. 
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81. Introduction 


Let n > 1 be an integer of canonical from n = []?_, p#’. An integer d = [[3_, p?* is called 
the exponential divisor of n if b;\a; for every i € {1,2,--- ,s}, notation: d|.n. By convention 
ieee 

Let 7‘?(n) denote the number of exponential divisors of n. The function T°) is called 
the exponential divisor function. The properties of the function 7°) is investigated by several 
authors (see for example [1], [2], [3]). 

Let r > 1 be a fixed integer and define Q,(a) :-= 0, <,(7“(n))~”. Recently Chenghua 
Zheng |! proved that the asymptotic formula . 


N 
Q,(a) = Apw + x? log? "~?(S> d;(r)log~4 x + O(log"! 2) (1) 
j=0 
holds for any fixed integer N > 1, where do(r), di(r),--- ,dn(r) are computable constants, and 





soos $Me, ° 


p a=2 


The aim of this short note is to study the short interval case and prove the following. 
Theorem. If 13+2¢ < y < x, then 


S> (1 (n))-* = Ary + (yo + 0 + ¥), (3) 
a<n<aty 


where A, is given by (2). 
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Throughout this paper, ¢ always denotes a fixed but sufficiently small positive constant. 
Suppose that 1 <a < b are fixed integers, the divisor function d(a, b; k) is defined by 


d(a, b; k) = a 


k= non’ 


The estimate d(a,b;k) < k® will be used freely. For any fixed z € C, (*(s)(s > 1) is defined 
by exp(z log ¢(s)) such that log 1 = 0. 


§2. Proof of the theorem 


Lemma 1. Suppose s is a complex number (Jts > 1), then 


oo r)(n _ 
= 2 = ¢(s)¢? ~"(28)¢~* (48) M(s), 





where c, = 277~! + 2-2-1 — 3-" > 0 and the Dirichlet series M(s) := 7°°., & is absolutely 
convergent for Rs > 1/5. 

Proof. Here r‘°)(n) is multiplicative and by Euler product formula we have for o > 1 
that, 














(FO), _ (OMT (O@)"  (O@)7 
2 a Ifa ps , ps , prs : ) (1) 
be oe, Gee 
= ute ae ps + 2S a pes + pss ) 





P 

ty 2 
][a- re “Iie oe | ps | pes 7) 
P 


= ak al SS 





= ¢(s)¢? '~1(2s)¢~°r (4s) M(s). 


So we get cp = 2-'-142-2"-1_3-7 and M(s) := W702, L@ . By the properties of Dirichlet 
& 


n=1 ns 








series, the later one is absolutely convergent for Res > 1/5. 
Lemma 2. Let k > 2 be a fixed integer, 1 < y < x be large real numbers and 


B(a,y;k,€) = S- 1. 


a<nmk¥ <at+y 


m > x© 
Then we have 
B(a,y;k,6) << yx © + a 2R tT log x. 
Proof. This is just a result of k-free number [4]. 
Let a(n), b(n), c(n) be arithmetic functions defined by the following Dirichlet series (for 
Rs > 1), 


Vol. 6 A short interval result for the exponential divisor function 17 














Lemma 3. Let a(n) be an arithmetic function defined by (2), then we have 


S- a(n) = Aya + O(25*), (5) 


n<u 


where A; = Res,—1¢(s)M(s). 
Proof. Using Lemma 1, it is easy to see that 


> lg(n)| << ast’, 


n<u 


Therefore from the definition of g(n) and (2), it follows that 


Year) = Yar) =So 9m) O11 


n<ux mn<xr n<ux mit 
= Yolm)E +00) = Az t Of? +), 
n<ux 


and A; = Res,-1¢(s)M(s). 


Now we prove our Theorem. From Lemma 3 and the definition of a(n), b(n), c(n), we get 


(7°) (n))7" = S- a(n1)b(n2)c(n3), 


n=n,n3n$ 


and 
a(n) <n© ,b(n) Kn© ,c(n) Kn. (6) 
So we have 
Qr(z@t+y)—-Q,(x) = by a(ny)b(n2)e(ns) 
x<nyn3n$<ar+y 


= 55+00°>+5>), (7) 
ul 2 3 
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where 


=] 
l 

mag 
— 
= 
oy 
= 
io) 
5 


gc nyn3n4 <at+y 





ng > «© 
» = > |a(n1)b(n2)e(ns)|. 
3 a<nynn$<cety 
n3 > a€ 
(8) 
By Lemma 3 we get 
Ay Tov 
= b(n2)e(n3)( + O(( yer) 
2 » mans nang 
ng < ae 
= Ay + O(yr7? +.x3+2°), (9) 


where A, = Res,-1F (s). For Hz we have by Lemma 2 and (6) that 


yo = ey (ninans)~ 


a<nyn3ng<cart+y 
ng > «© 


<K< x s- 1 


a<nyn3n$<ety 


ng > x 


= xf S- d(1,4; 11) 


a<nynZ<aety 
ng > «© 


K 2 B(x, y;2,€) 
< a2 (ya€ + ot) 


K yar 4+ 2542 loge 
<K yao? +a5t3s, (10) 
ife < 1/4. 
Similarly we have 
So «yooh + ob HP, (11) 
3 


Now our theorem follows from (7)-(11). 
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Abstract The main purpose of this paper is to studied the mean value properties of some 
new sequences, and give several mean value formulae and their applications. 
Keywords New sequences, mean value, asymptotic formula, applications. 


§1. Introduction 


For any monotonous increasing arithmetical function g(n), we define two sequences h(n) 
and f(n) as follows: h(n) is defined as the smallest positive integer k such that g(k) greater 
than or equal to n. That is, h(n) = min{k: g(k) > n}. f(n) is defined as the largest positive 
integer k such that g(k) less than or equal to n. That is, f(n) = max{k: g(k) <n}. Further 


more, we let 

















Sn = (B(L) + AQ) +--+ + A(n))/ns 
In = (f(1) + f(2) +--+ + f(n))/n5 
Ky, = Yh) + h(2) +--+ + A(n); 
Ln = VF(1) + FQ) +--+ + Fn). 














In references [1], Dr. Kenichiro Kashihara asked us to studied the properties of [,, Sp, Kn 
and L,,. In references [3] and [4], Gou Su and Wang Yiren studied this problem, and obtained 
some interesting results. In this paper, we will use the elementary and analytic methods to 
study some similar problems, and prove a general result. As some applications of our theorem, 
we also give two interesting asymptotic formulae. That is, we shall prove the following: 

Theorem. For any positive integer k, let g(k) > 0 be an increasing function, we have 


1 M M ; 
ee ae (/ gt) dt f e-ted wou), 


n 1-1 1 





Sy _ 1 ( Mx—f5"~* g(t) dt— fo" (t— [f]) 9 (®) at + O(M) 
Ma — f." g(t) dt — J," (t—[e]) g(t) dt+O(M) / 


de n 


and 
1 


Kn _ (Mx— fi" ~* g(t) at — fo" * (t— [e]) g(t) dt + O(M) \" 
Ma — fi" g(t) dt — fi" (t— [d]) g(t) dt +O (M) , 





Ly, 
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As some applications of our theorem, we shall give two interesting examples. First we 
taking g(k) = k™, that is h(n) = min{k: k” > n} and f(n) = max{k: k™ <n}. Then we 
have 


Corollary 1. Let g(k) = k™, then for any positive integer n, we have the asymptotic 
g gS 


formulae 


and 


Ky 1 n _ Kn 
Next, we taking g(k) = e*, that is h(n) = min{k: e* >n} and f(n) =max{k: e* <n}, 
then we have: 


Corollary 2. Let g(k) = e*, then for any positive integer n, we have the asymptotic 


formulae 








§2. Proof of the theorem 


In this section, we shall use the Euler summation formula and elementary method to 
complete the proof of our theorem. For any real number x > 2, it is clear that there exists one 
and only one positive integer M such that g(M) < x < g(M +1). So we have 


M 
Sonn) = SO SO ht) + SO An) 


n<ax k=1 g(k—-1)<n<g(k) g(M)<n<a 
= SO rtr)+ SS Amt--+ SO A(n) 
g(0)<n<g(1) g(1)<n<g(2) g(M)<n<« 





M 
= So k(g(k) — 9(k - 1)) + M(w— g(M)) + O(M) 
k=1 


M-1 
= Mg(M)— S° o(k)+M (@—- 9(M)) +0(M) 
k=0 


M-1 M-1 
= Mz f g(t) a f (t — [t]) g(t) dt+O(M), (1) 
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M 
SS SM fm)- SM fm) 


M 

SY 

= 
l 





n<u k=1 g(k)<n<g(k+1) a<n<g(M+1) 
= Yo f+ DE ft + DP fm) 
g(1)<n<ag(2) g(2)<n<g(3) g(M)<n<g(M+1) 
—M (g(M +1) -2) 
M 
= SU kg(k +1) — g(k)) — M (g(M +1) -2) 
k=1 
M41 
= (M+1)9(M+1)— SO g(k)- M(g(M +1) -2) 
k=2 
M M 
= Mz— | g(t) a— | (t — [t]) g(t) dt + O(M). (2) 
1 1 
In order to prove our theorem, we taking x = n in (1) and (2), by using the elementary method 
we can get 
1 1 
Sn-In = — (h(1) +h) +--+ A(n)) — = (FG) + FQ) ++ + f(r) 
1 M M 
=o i g(t) dt +f (t — [t]) g/(t) dt + O(M) } . (3) 
m \JM-1 M-1 
Then we have 
Sn _ Ma — fj" g(t) dt — fo" | (t— [lg (®) dt + O(M) 
rm Ma — f“ g(t) dt — f;" (t—[d]) g(t) dt+O(M) | 
and 
M-1 





Ky (“ =f’ 9@) d- J" e-e)@) 240M " 
In \ Ma-— ff,” g(t) dt—f™ (t— [t)) g(t) dt +O(M) 
This completes the proof of our theorem. 

Now we prove Corollary 1. Taking g(k) = k™ in our theorem, for any real number x > 2, 
it is clear that there exists one and only one positive integer M satisfying M™ < a < (M+1)™. 
That is, M = 2% + O(1). So from our theorem we have 


S~ h(n) S> h(n) + SS An) 


n<a k=1 (k-1)™<n<k™ M™<n<ax 


M 


l 


= Ma- foe af" (¢ — [e}) (t")! dt + O(M) 
0 0 


_ 1 m+l m 
= Mz-——— (M-1)™""40(M™). 





Since M = 2% + O(1), so we have the asymptotic formula 


m+1 


YA(n) = a + O(c). 


m+1 








n<ux 
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Similarly, we have 


M M 
Sin) = Me- fo gta-f ¢- Wao ao 















































n<u 
1 m+1 | m 
= Mz- > (M-1) O(M™) 
m m+1 
= pe + O(z). 
On the other hand, we also have 
1 M M 
Su-me = of gate fete’ ae+0(m) 
n M-1 M-1 
1 M ‘ 
= =M™+0 (=) - 1+0(n-*) 
nr nr 
Sn _ Mx— fo’ tem at— fo" t— [e) @Y dt + O(M) 
dy Ma — fem dt — fi" (t— [d) (e™) dt +O (M) 
m+i1 
minm +O(n 7 
= m+1 —— ( ) = 1+0 (n-*) . 
nm + O(n) 
m rast n 
Kn _ ee js a =1+0(2) 
In \ mon" + O(n) 
a ee 


Now we prove Corollary 2. Taking g(k) = e* in our theorem. For any real number x > 2, 
it is clear that there exists one and only one positive integer M satisfying e” < a < eMt?, 
that is M = Inv +O(1). Then 


M-1 M-1 
So h(n) = Me— [ e ar f (t —[#]) (e’)! dt +O(Inz), 





n<ux 
and 
M M 
ih) = Mzx- | et ar— | (t — [#]) (e)! dt +O(Inz). 
nX<a 1 1 
Therefore, 
S, Me— jf“ dt— fo" * = [A (ey dt + O (Ina) an o( 1 ) 
ie Ma — {™ et dt — f (t — [t]) (et dt + O (Inz) ~~ Unn 
K 1\\* 1 
no= 1 a =1 ie 
eG) ea 
and 
jim sb im pe =I 


This completes the proof of our corollaries. 
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Abstract The integer d = [[}_, pr is called an exponential divisor of n = [];_, p;* > 1 if 
bila: for every i € {1,2,--- ,s}. The exponential convolution of aithmetic functions is defined 
by 

(FOadm= Soe SO = flee prot ---pe"), 


bycy =a, bp Cr=ar 
where n = J];_, pj’. The inverse of the constant function with respect to ©) is called the 
exponential analogue of the Mobius function, which is denoted by po. The aim of this paper 


is to establish a short interval result for the function po. 


Keywords The exponential divisor function, generalized divisor function, short interval. 


81. Introduction 


Let n > 1 be an integer of canonical from n = []*_, p%*. The integer n = [];_, p?* is called 
an exponential divisor of n if b;|a; for every 7 € {1,2,--- ,s}, notation: d|.n. By convention 
ieee 

Let p(n) = p(ay)---p(a,) here n = T];_, p%*. Observe that |u|] = 0 or |u| = 1, 
according as n is e-squarefree or not. The properties of the function ji“) is investigated by 
many authors. An asymptotic fomula for A(a) := ¥7,,<, u(n) was established by M. V. 
Subarao !] and improved by J. Wu lJ. Recently Lészlé Téth &! proved that 


A(x) = m(u°)x + O(x? exp(—c(logx)4), (1) 


where 








pe 


m(u°) = [a S- (u(a) Lila ))y (2) 


and 0 < A < 9/25 and c > 0 are fixed constants. 
The aim of this paper is to study the short interval case and prove the following 
Theorem. If ?+?¢ < y <x, then 


DY HO (n) = m(u*)y + O(yar Be + 28 +29), 


a<n<aty 


where m(u°) is given by (2). 
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Notation. Throughout this paper, ¢ denotes a sufficiently small positive constant. p(n) 
denotes the Mobius function. For fixed integers 1 < a < b, the divisor function d(a,b;n) is 





defined by 
d(a, b; n) := De, 1. 
§2. Proof of the theorem 
Lemma 1. Suppose ¥s > 1, then we have 
ze ¢(s) 
=> Rs\c(a) ss 


ln 





where the Dirichlet series G(s is absolutely convergent for Res > 1/5. 


Proof. Since p“)(n) is sci ieeee: by Euler product formula we get for o > 1 that 








py. ae | (cee a Oe 























: ps ps - 
7 ee a a ae 
== Ifa ? Ifa is pes prs : ) 
2 1 1 
= G(s) ][a pes * pts ps — ) 
Pp 
2 1 1 
= G(s) ute pes pts ps ) 
Pp 
7 C(s) 2 4 5 : 
~ €(28)C(5s) Ife + pipe ph ps tp pet) 
_ ¢(s) 
~ Fesycsy 
where 5 Fi : 
G(s) =] Ja p®s — ps pis — prs pes — pes ao 


It is easily seen that G(s) can be written as a Dirichlet series, which is absolutely convergent 
for Rs > 1/5. 
Lemma 2. Let k > 2 be a fixed integer, 1 < y < x be large real numbers and 


B(a,y;k,e6): = ba 1. 


x<nmk <a+y 


m > «© 


Then we have 


B(x, y:k,€) < yx + 2*F log x. 


Proof. See [4]. 
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Let a(n), b(n) be arithmetic functions defined by the following Dirichlet series (for Rts > 1), 





5° M*) _ care), (2) 








ce b(n) 1 
Lae = Bay 8) 


Lemma 3. Let a(n) be the arithmetic function defined by (2), then we have 


Y a(n) = Are + O(e? +9), (4) 


n<u 


where A, = Res,—1¢(s)G(s). 


Proof. According to Lemma 1, it is easy to see that 


S- lg(n)| << eat’, 


n<ux 


Therefore from the definition of a(n) and g(n), it follows that 


Yoa(r) = YO gn) = do a(n) 1 


n<x mn<x n<x m<e 
= Yo(n)[=] = Ar + O(a? +9). 
n<u u 


Now we prove our Theorem. From (1), the definitions of a(n) and b(n) we get that 


wO(n)= SY > a(ni)b(n2)q(n3), 


n=n1n3n3 


thus 
A(z+y)— A(z) = 34 . a(ny)b(n2)u(n3) (5) 
= PED 
where 


a 
l 
a 5 
aw 
— 
= 
= 
© 


2< nynang <@t+y 
ng > «© 


= s- Ja(n1)b(n2) |. 
3 


n< nyn3n3 <at+y 
ng > «© 
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By Lemma 3 we get easily that 


y= i(na)u(na) (Se + Oe 5)**)) (6) 





2 
1 ngSaen3Sae mans NZN3 
= Aly S- b(nz)nz? S- u(ng)ng° + O(w8 +3°)) 
n2<aue ng <xe 


Ay + O(ya © + gates), 


I 


where A = Res,=1F'(s) = m(p°). 
It is easily seen that the estimates 
a(n) <n®, 


and 
b(n) = p(n) u(n2) < d(1,1;n) Kn®, 


— pm 2q2 
NS=NITNGZ 


hold, which combining the estimate d(1,5;n) << n® and Lemma 2 gives 


Ss « S> (nn) (7) 


r<ninan3<at+y 
K «a S- 1 
x<nin3n3<a+y 
«< a = S* — d(,5;m1) 
x<ninz<aty 


< a (ya + ¢3t*) 
K yuo k + aste, 


Similay we have 
So Kyo 8 + ob HF, (8) 
3 


Now our theorem follows from (5)-(8). 
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Abstract Consider the wavelet estimator of a semi-parametric regression model with fixed 
design points when errors are a stationary p-mixing sequence. The wavelet estimators of 
unknown parameter and non-parameter are derived by the wavelet method. Under proper 
conditions, weak convergence rates of the estimators are obtained. 
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rate. 


81. Introduction 
Consider a semi-parametric regression model 


where 2; € R', t; € [0,1], {(vi,ti), 1<i<n} is a deterministic design sequence, @ is an 
unknown regression parameter, g(-) is an unknown Borel function, the unobserved process 
{e;,1 <i<n} isa stationary p-mixing sequence and satisfies Fe; = 0, i =1,2,--- ,n. 

In recent years, the parametric or non-parametric estimators in the semi-parametric or 
non-parametric regression model have been widely studied in the literature when errors are 
a stationary mixing sequence (example [1]-[4]). But up to now, the discussion of the wavelet 
estimators in the semi-parametric regression model, whose errors are a stationary p-mixing 
sequence, has been scarcely seen. 

Wavelets techniques, due to their ability to adapt to local features of curves, have recently 
received much attention from mathematicians, engineers and statisticians. Many authors have 
applied wavelet procedures to estimate nonparametric and semi-parametric models ([5]-[7]). 

In this article, we establish weak convergence rates of the wavelet estimators in the semi- 
parametric regression model with p-mixing errors, which enrich existing estimation theories and 
methods for semi-parametric regression models. 


Writing wavelet scaling function ¢(-) € Sq (q-order Schwartz space), multiscale analysis of 
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concomitant with L?(R) is V;,. And reproducing wavelet kernel of V,,, is 


Em(t, 8) = 2" Ho(2t, 2s) =2™ S” o(2™t — k)yo(2™s — k). 
keZ 


When is known, we define the estimator of g(-), 
dolls) = tus— 8) f Bm(t,s)ds 
i=1 i 


where A; = [s;-1, 5;] isa ’ partition of interval [0,1] with t; € Aj, 1<%7<n. Then, we solve the 


minimum problem _ 3 (y; — 2:3 — Go(t, 3))?. Let its resolution be Bn, we have 
eR 
i= a, Y Bie (2) 
i=1 


where #; = 2; — 3) a; [, Em(t:3)ds, & = y= wl, # m(ti,s)ds, S? => # 


=] i=l 
Finally, we can define the estimator of g(-), 


HO) ltd) = Dolo —s) [| Balt sds (3) 


§2. Assumption and lemmas 


We assume that C' and Cj, i > 1 express absolute constant, and they can express different 


values in different places. 


2.1. Basic assumption 





(Al) g(-) € H’(v > 1/2) satisfies y-order Lipschitz condition. 

(A2) ¢ ne i aya set and is a q-regular function. 

(A3) |(€) — )-1)=¢4 ), € 40, where ¢ is Fourier transformation of ¢. 

(A4) Je — 3 O(n-4), max |z;| = O(2™). 

(A5) C1 < §2/n < Co, where n is ae enough. 

(A6) | be xi 4, Em(t,s)ds| = A, t € [0,1], where \ is a constant that depends only on t. 


2.2. Lemmas 


Lemma 1.!°! Let ¢(-) € Sj. Under basic assumptions of (A1)-(A3), if for each integer 
k>1, dc, > 0, such that 

: Ck 

i) |Eo(t, s)| < ————,, |Eml(t,s Ss AMEE LIK 

CONS egg On Teoma 


(ii) sup fe |En(t, s)|\ds < C. 


2 cE 





aa 


Lemma 2.'°] Under basic assumption (A1)-(A4), we have 
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© [a2 m(t,s)ds| = O(22); 
(ii) e(f4 _Em(t, s)ds)? = O(2). 


Lemma 3.13! Under basic assumption (A1)-(A5), we have 


Sia(ts) [| Emlt,s)as a(t) 





sup = O(n-7) + O(t%m),n > ov. 








where 


(eerie. (1/2 <a < 3/2), 


™ = Jm/2”™, (a = 3/2), 
1/2”, (a > 3/2). 


Lemma 4.!! (Bernstein inequality) Let {x;,i € N} be a p-mixing sequence and E|a;| = 
n 
0.{a@ni, 1 <i <n} is a constant number sequence. {xi} < di, a... 8, = D> Qnixi, then for 


i=l 
Ve > 0, such that 


P(|8n| > €) < Crexp {—te + 2C2t7A + 2(1 + 1) + 2In(p(k))}. 


where constant C; do not depend on n, and Cz = 2(1+25)(1+8 > p(i)), A= 2, a a > 0: 


nid? 
t=1 


! and k satisfy the following inequality 


2k <n<2(141)k, tk- max ax [anid |<o 


ue 


§3. Main results and proofs 


Theorem 1. Under basic assumption (A1)-(A6), if 5° p(t) < co, An = max(n77,7m), 
i=l 








m 73 
and if J d= d(n) € N, such that dA, > 00, oe > 0 and =~ 0, 
then, we have 
Bn - B = Op(An); (4) 
G(t) — g(t) = Op(An): (5) 
Proof. It is obvious that 
Bn — B = on (Ds Bibi + 2, *iGi) 
= rah} Le; = > Lj ej Pe E,, (ti, s)ds + > Lig (6) 
i= i=l j=l 7 i=1 


n 
where €; = e; — De; Jy, Em (ti, s)ds, =~ Y 9 Ia, E ‘m(ti, 8)ds. 
=1 


Since |Bip| = 
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Hence 
ey be;| > nAn) 
> bie;T(\e;| < a) > nAn) + P( 


Hn a P(Jn2); 


P(|Bin| > nAn) = P( 








< Pl 





Y byect(lesl > a) hig © 





I> 


where d= d(n) € N 
By assumption (A4) and (A5), we have 


—23,| = o(= ~), yu xe 5,2)" < maxS;%%s-5~ 5,25 =0 (7). 


= i=l 


[bi] = 








If further d= t = k in Lemma 4, then the conditions of Lemma 4 suffice. 
By applying Markov’s inequality and the conditions of Theorem 1, we have 

















(|X het lel > a) Bee Sb BPS OH) (aH) 
P < i=1 < i=l t=1 < 0. (8 
(Ina) S nAn = dn An dnAn = ee (8) 
By Lemma 4, we have 
P(Jni) < Crexp {-tAnn + C2t?A + 2(1 +1) + 2In(p(k)) } 
< Cy exp {—dAjn + Cod?A + 2(14+ 1}. 
Since : 
“ Pir) 
A= b?d? = —— 
So 
cx 29e op LAL eo nek+ tl _nt2d_ on 7 1 
dA,  nAn ’ dAn — dA,  2d?A, ~~ -2d?A, | dAy 
2 
Therefore yee — 0 
Hence Z 
P(Jn1) < Ci - exp {Sanu =—0 (doo). (9) 
Thus, we have shown 
Bin — Op(An).- (10) 


Write b; = => Sok, Ja, = ‘m(ti, 8)ds. 


Then |Bon| = | 3 b;e;|. 
j=1 
Note that 


om 
< = n§-2-n7) 
|b, | 3 oS Li mx | En (ti, s)ds = nS-? 2 Lj max | Em (ti, s)ds = O(— ; 5 


aD OF “a ft Em (t;, 8)ds)? <6" Xj) med f, Em (ti, s)ds < C+. —- 
j=l 


ga 1. 4S 
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Similarly to the proof of B,,, we obtain 
Ban, — Op(An)- (11) 
Consider now B3,,. By assumption (A6) and Lemma 3, we have 


|Ban| < 520 |@;] - max ax [gil = = O(n) + O(Tm). (12) 


w=1 
Thus, by (6), (10), (11) and (12), the proof of (4) is completed. 
It is easy to see the following decompositions: 








sup |9(t) ~~ g(t)| < ane ae 1 oe g(t )| + eg ¥ a(8 a Bn) ta. Em(t, s)ds 




















es aue ti) fy, Em(t, s)ds — g(t ) ae, 2, & (t, s)ds (13) 
+e- Bal: are Terrors 
By Lemma 2, it is clear that 
T, = O(n~7) + O(tm). (14) 


Analogous to the proof of (4), and note that (13), (14) and (A6), it is clear that 
g(t) — g(t) = Op(An). 
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Abstract The purpose of this paper is to study the concept of generalize derivations in the 
sense of Nakajima on semi prime rings, we proved that a generalize Jordan derivation (f, 0) 
on a ring RF is a generalize derivation if R is a commutative or a non commutative 2-torsion 
free semi prime with 0 is symmetric hochschilds 2-cocycles of R. Also we give a necessary 
and sufficient condition for generalize derivations (f,01), (g,02) on a semi prime ring to be 
orthogonal. 

Keywords Prime ring, semi prime ring, generalize derivation, derivation, orthogonal deriva- 
tion. 


81. Introduction 


Throughout R will represent an associative ring with Z(R). R is said to be 2-torsion free 
if 2c = 0, « € R implies x = 0. As usual the commutator xy — yx will be denoted by [x,y]. We 
shall use the basic commutator identites [xy, z] = [x, z]y+<2l[y, z] and is [x, yz] = y[z, y]+[z, y]z. 
Recall that a ring R is prime if aRb = 0 implies that either a = 0 or b = 0, and R is semi 
prime if aRa = 0 implies a = 0. An additive mapping d: R — R is called derivation if 
d(ab) = d(a)b+ad(b) for all a,b € R. And d is called Jordan derivation if d(a?) = d(a)a+ad(a) 
for all a € R. In [3], M. Bresar introduced the definition of generalize derivation on rings as 
follows: An additive map g: R — R is called a generalize derivation if there exists a derivation 
d: R— R such that g(ab) = g(a)b + ad(b) for all a,b € R (we will call it of type 1). It is 
clear that every derivation is generalize derivation, and an additive map J: R — R is called 
Jordan generalize if there exists a derivation d: R — R such that J(a”) = J(a)a + ad(a) for 
all a € R (we will call it of type 1). An additive map 0: Rx R — R be called hochschild 
2-cocyle if a(y,z) — O(xy, z) + O(a, yz) — O(a, y)z = 0 for all x,y,z € R, the map 0 is called 
symmetric if O(x, y) = O(y, x) for all x,y € R. It is clear that every Jordan derivation is Jordan 
generalize derivation, and every generalize derivation is Jordan generalize derivation, and since 
Jordan derivation may be not derivation, so Jordan generalize derivation, may be not generalize 
derivation in general. The properties of this type of mapping were discussed in many papers 
(17) especially, in [2], M. Ashraf and N. Rehman showed that if R is a 2-torsion free 


ring which has a commtator non zero divisor, then every Jordan generalize derivation on R is 
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generalize derivation. In [7], Nurcan Argac, Atsushi Nakajima and Emine Albas introduced the 
notion of orthogonality for a pair f, g of generalize derivation, and they gave several necessary 
and sufficient conditions for f, g to be orthogonal. Nakajima |"! introduced another definition of 
generalize derivation as following: An additive mapping f: R — R is called generalize derivation 
if there exist a 2-coycle 0: Rx R— Rsuch that f(ab) = f(a)b+af(b)+0(a, b) for alla,b € R (we 
will call it of type 2). And is called Jordan generalize derivation if f(a?) = f(a)a+af(a)+0(a, a) 
for all a € R (we will call it of type 2). In this paper we work on the generalize derivation (of 
type 2), we will extend the result of ([1], Theorem 1) and also we give several sufficient and 
necessary conditions which makes two generalize derivation (of type 2) to be orthogonal. For a 
ring R, let U be a subset of R, then the left annihilator of U (rep, right annihilator of U) is the 
set a € R such that aU = 0 (res, is the set a € R such that Ua = 0). We denote the annihilator 
of U by Ann(U). Note that UN Ann(U) = 0 and U © Ann(U) is essential ideal of R. 


§2. Preliminaries and examples 


In this section, we give some examples and some well-known lemmas we are needed in our 
work. 

Example 2.1. Let R be a ring d: R — R be a derivation and 0: Rx R — R defined 
by O(a,b) = 2d(a)d(b) and g : R — R is defined as follows g(a) = d(d(a)) for alla € R. 
g(a + b) = d(d(a + b)) = d(d(a) + d(b)) = d(d(a)) + d(d(®)) = g(a) + g(®) for all a,b € R. 

And, g(ab) = d(d(ab)) = d(d(a)b + ad(b)) = d(d(a)b) + d(ad(b)) = d(d(a))b + d(a)d(b) + 
d(a)d(b) + ad(d(b)) = g(a)b+ ag(b) + 2d(a)d(b) = g(a)b+ ag(b) + O(a, b) for all a,b € R. Hence, 
g is generalize derivation (of type 2) on R. 

The following Example explains that the definition of generalize derivation (of type 2) is 
more generalizing than the generalize derivation (of type 1). 

Example 2.2. Let (f, d) be a generalize derivation on a ring R then the map (f,0) is 
generalize derivation, where O(a, b) = a(d— f)(b) for all a,be R. 

Lemma 2.1.!! Let R be a 2-torsion free ring, (f,0) : R — R be generalize Jordan 
derivation, then f(ab+ ba) = f(ab) + f(ba) = f(a)b+ af(b) + O(a, b) + f(b)a + bf (a) + O(b, a) 
for all a,be€ R. 

Lemma 2.2.!°] Let R be a 2-torsion free ring and (f,0) : R — R be generalize Jordan 
derivation the map S: R x R — R defined as follows: S(a,b) = f(ab) — (f(a)b+ af(b) + O(a, b) 
for alla,b € R. And the map [ |: R x R — R defined by [a, b] = ab — ba for all a,b € R, then 
the following relations hold 

(1) S(a, b)c[a, b] + [a, b]cS(a, b) = 0 for all a,be€ R. 

(2) S(a, b)[a, b] = 0 for all a,b € R. 

Lemma 2.3. Let R be a 2-torsion free ring, (f,0) : R > R be generalize Jordan derivation 
the map S: Rx R— R defined as follows: S(a,b) = f(ab) — (f(a)b + af(b) + O(a, 6)) for all 
a,b € R, then the following relations hold 

(1) S(a1 + ae, b)=S(a1, b) + S(a2, db) for all a1, a2,b € R. 

(2) S(a, bi + b2)=S(a, b1) + S(a, bz) for all a, bi, b2 € R. 
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Proof. 


f((a1 + a2)b) — (f (ay + a2)b + (ay + a2) f(b) + (a, + ao, b)) 
=  f(aib) + f(a2b) — (f(ar)b + fla2)b + ai f(b) + a2 f(b) 
+0(a1, b) + O(aa, b)) 
= f(arb) — (f(a1)b + ai f(b) + Oar, b)) + f(a2b) — (f(a2)b 
+a2 f(b) + O(a2,b)) 

= S(a1,b) + S(az, b). 


(1) S(az + ao, b) 











OS ty = Fabry) Haiti taht tp 29d SEN) 
= f(ab1) + f(abs) — (f(a))bi + f(a)b2 + af (b1) + af (b2) + 
O(a, by) + O(a, bz) 
=  f(abi) — (f(a))b1 + af (b1) + O(a, b1) + f(abz) — f(a)be 
+af(b2) + O(a, b2) 
= S(a,b,) + S(a, be). 











Lemma 2.4.!!) If R is a 2-torsion free semi prime ring and a, b are elements in R then the 
following are equivalent. 

(i) ax b=0 for all z in R. 

(it) bx a=0 for all x in R. 

(iti) ax b+ 6x a=0 for all x in R. If one of them fulfilled, then ab = ba = 0. 


§3. Generalize Jordan derivations on a semi prime rings 


In this section, we extend the result proved by Nakajima ([1], Theorem 1(1), (2))by adding 
condition. 

Theorem 3.1. If R is a commutative 2-torsion free ring and (f,0) : R — R be a generalize 
Jordan derivation then (f,0) is a generalize derivation. 

Proof. Let S(a,b) = f(ab) — f(a)b— af(b) — O(a, b) for all a,b € R. And by Lemma (2.1) 
we have S(a,b) + S(b,a) = 0. So 





S(a,b) = —S(b, a). (1) 


And, f(ab— ba) = f(a)b+ af(b) + O(a, b) — f(b)a — bf (a) — O((b, a). Since R is commutative. 
Then 





S(a,b) = f(ab) — fla)b— af(b) — (a,b) = f(ba) — bf (a) — f(b)a— O(b, a) = S(b, a). (2) 








From (1) and (2), we get 2S(a,b) = 0. And since R is 2-torsion free ring, so S(a,b) = 0. Hence 
f is a generalize derivation. 
Theorem 3.2. Let R be a non commutative 2-torsion free semi prime ring and (f,0) : 


R— R bea generalize Jordan derivation then (f,0) is a generalize where 0 is symmetric. 
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Proof. Let a,b € R, then by Lemma (2.2,(1)) S(a, b)c{a, b] + [a, b]cS(a,b) = 0, for all 
c€ R. And since R is semi prime and by Lemma (2.4), we get S(a, b)c[a, b] = 0 for allc € R, 
it is clear that S' are additive maps on each argument, then: 
S(a, b)clz, y] = 0 for all z,y,c € R. (1) 
Now, 


25(x,y)wS(z, y) S(x,y)w(S(a,y) + S(z, y))S(z, y)w(S(z, y) — S(y, z)) 
= S(a,y)w(f(z,y) — (f(a)y + f(y) + A(z, y)) 


—(f(y2) — (Fy)a — yf (@) — Oy, x) 


Since O is symmetric, so O(a, y) = O(y, x), then 





2S(z,y)wS(z,y) = S(a,y)w(f(2,y) — f(z)y—2fly) — fyz) + fy)e + yf(2)) 
= S(z,y)w((f(2y) — f(yz) + [fy), 2] + ly, f(e)]) 
= S(x,y)w(f(cy — yx) + [f(y), 2] + ly, f(z) 
= S(z,y)wf(xy— yx) + S(z,y)u[f(y), 2] + S(z,y)uly, f(x). 


By equation (1), we get 2S(x,y)wS(r,y) = S(z,y)wf(zy — yx) = S(a,y)w(f(a)y + 
xf(y) + O(2,y) — f(y)x — yf(x) — O(y,x)) Since O is symmetric. Thus 2S(x,y)wS(a2,y) = 
S(x,y)w([f (x), y] + le, F(Y))) = Sz, y)ulf (2), 9] + S(z,y)ulx, f(y)]. Then by equation (1), we 
get 2S(x,y)wS(a, y) = 0 for all x,y, w €E R, and since R is 2-torsion free, so S(x, y)wS(x, y) = 





0 for all x,y,w € R, since R is prime ring Thus, S(a,y) = 0 for all x,y € R, then f(ay) = 
f(x)y+ xf(y) + O(x,y). Hence, f is generalize derivation on R. 


§4. Orthogonal generalize derivations on semi prime rings 


In this section, we gave some necessary and sufficient conditions for tow generalized deriva- 
tion of type (2), to be orthogonal and also we show that the image of two orthogonal generalize 
derivations are different from each other except for both are is zero. 

Definition 4.1. Two map f and g on a ring R are orthogonal if f(a) Rg(y) = 0 for all 
xyeR. 

Lemma 4.1. If R is a ring 0: R — R is a hochschild 2-cocycle, S = R@® R, and 
0:5 x SS defined by 0: ((a1, y1), (v2, y2)) = (O(a1, 2), 0) for all (41,1), (v2, y2) ES x S 
is a hochschild 2-cocycle. 

Proof. It is clear that 0 is an additive map in each argument and ((#1, 72)O((y1, y2), (21, 22)) 
—O((@1, %2)(Y1, Y2), (21, 22)) +O((21, La), (Yr, Y2) (41, 22))-O((@1, La), (Yr, Y2) (41, 22) =(@19(M1, 21) 
—O(21y1, 21) +0(1, yi 21) —O(41, yi) 21,0) = (0,0) for all (21, 22), (yi, y2), (21, 22) € Sx S. Thus, 
O is a hochschild 2-cocycle. 

Theorem 4.1. For any generalize derivation (f,0,) on a ring R there exist tow orthogonal 
generalize derivation (h,0,), (g,02) on S = R@®R such that h(z,y) = (f(x),0), g(x,y) = 
(0, f(y)) for all zy € R. 

Proof. Let h: S > Sand g: S — S defined as following h(x, y) = (f(a), 0) for all (x,y) € 
S, g(x,y) = (0, f(y)) for all (2, y) € S, and let 0, defined as in Lemma 4.1. Now it is clear that 
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h,g are additive mapping and A((,)(z,w)) = h(2,y2) = (f(w2),0) =(f(e)2,0)+ (af (2),0)+ 
(O(a, z),0) =(f(x), 0)(z, w) + (a, y) (F(z), 0) + (O(a, 2), 0) =h(@, y)(z, w) + (@, y)h(z, w) + O(a, y) 
(z,w)). Thus (h, Q) is a generalize derivation on S. In similar way (g, 0) is a generalize derivation 
on S, and h(x, y)(m,n)g(z,w) = (f(x), 0)(m, n)(0, f(w)) = (0,0) for all (x, y), (m,n), (z,w) € 
S. h(x, y)Sg(z,w) = 0 for all (x,y), (z,w) € S. Hence h,g are orthogonal generalize derivation 
on S. 

Theorem 4.2. If (f,01),(g,02) are a generalize derivation on commutative semi prime 
ring R with identity, then the following are equivalent: 

(i) (f, 01) and (g, 02) are orthogonal. 

ii) f(x)g(y) = 0 and 01(2, y)g(w) = 0 for all z,y,w € R. 

iii) f(~)g(y) = 0 and 02(x, y) f(w) = 0 for all z,y,w € R. 


b) f(R) CU and g(R), 02(R, R) CV. 

Proof. (i) — (ii) Since f(x)Rg(y) = 0 for all x,y € R, then by Lemma 2.4, we get 
f(z)g(y) = 0 for all zy € R. Now 0 = f(zy)g(w) = f(x)yg(w) + af(y)g(w) + A(z, y)9(w). 
But f(x)yg(w) =0 = xf(y)g(w), so 01(x, y)g(w) = 0 for all x,y, w € R. 

(i) — (iit) In similar way of (i) — (di). 

(i) — (iv) Let U be an ideal of R generated by f(R) and V = Ann(U), then by Lemma 
4.1, UNV =0 and by (ii). 0o(2,y)f(w) = 0 for all z,y,w © R, and since R is commutative 
ring with identity, so it is clear that U = where r; € R,s; € f(R) and n is any positive 
integer=0, thus clear that 02(2,y)U = 0 and since f(x)g(y) = 0 for all z,y € R, then where 
r; © R,s; € f(R) and n is any positive integer. g(y) = 0, for all y € R. Ug(y) = 0 for ally € R, 
then 02(R, R),g(R) C Ann(U) =V. 

(ii) > (@) For all z,y,w € R, f(xy)g(w) =0= f(x)yg(w)+af(y)g(w) + A(z, y)g(w). But 
f(y)g(w) = 0 = O1(2, y)g(w). So, f(x)yg(w) = 0, f(x) Rg(w) = 0. Thus f, g are orthogonal 
generalize derivations. 

(itt) — (4) In similar way of (i2) — (i). 

(iv) — (4) Since f(R) C U, f(R)g(R) = 0, then g(R) C V, Thus, f(R)Rg(R) CUNY, 
then f(R)Rg(R) = 0. Hence f, g are orthogonal generalize derivations. This completes the 
proof. 

Corollary 4.1. If (f,01),(g,02) are a generalize derivation on commutative semi prime 
ring R with unity, then f(R) NM g(R) = 0. 

Proof. By Theorem 4.2 there exists tow ideals U, V of R such that UM V = 0 And 
f(R) CU and g(R) CV. f(R)g(R) CUNY, hence f(R)N g(R) = 0. 
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Abstract Let G = (V,E) be a graph with p vertices and q edges and let f : V(G) — 

{0,1,2,--- ,g—1,q+1} be an injection. The graph G is said to have a near mean labeling if 

for each edge, there exist an induced injective map f* : E(G) — {1,2,--- ,q} defined by 
flue) + Fv) ore 


’ 


aD ae eerie 
2 


+ f(v) is even, 





; if f(u) + f(v) is odd. 


The graph that admits a near mean labeling is called a near mean graph (NMG). In this 
paper, we proved that the graphs Book B,, Ladder L,, Grid Pn x Pn, Prism Pm x C3 and 


In, © Ky are near mean graphs. 


Keywords Near mean labeling, near mean graph. 


81. Introduction 


By a graph, we mean a finite simple and undirected graph. The vertex set and edge set 
of a graph G denoted are by V(G) and E(G) respectively. The Cartesian product of graph 
Gi(Wi, £1) &G2(V2, E2) is Gy, x G2 and is defined to be a graph whose vertex set is Vi x V2 and 
edge set is {{(u1, V1), (v2, v2)} : either uy = ug and v v2 € Ey, or vy = v2 and uu € Fy}. The 
graphs Ky, x Kg is book By, Pp, x Ke is ladder Ly, Py x Py is grid Inn, Pm x C3 is prism and 


L,, © Ky is corono of ladder. Terms and notations not used here are as in [2]. 


§2. Preliminaries 


The mean labeling was introduced in [3]. Let G be a (p,q) graph and we define the concept 
of near mean labeling as follows. 

Let f : V(G) — {0,1,2,--- ,q¢—1,q¢+1} be an injection and also for each edge e = uv it 
induces a map f* : E(G) — {1,2,--- ,q} defined by 


fu) + fe) if f(u) + f(v) is even, 


f* (uv) = 
= , if f(u) + f (0) is odd. 
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A graph that admits a near mean labeling is called a near mean graph. We have proved in 
[4], Pn;Cn, Kon are near mean graphs and K,, (n > 4) and Ky, (n > 4) are not near mean 
graphs. In [5], we proved family of trees, Bi-star, Sub-division Bi-star P,, © 2K,, Py, © 3K,, 
Pm © Ky,4 and P,, © Ky,3 are near mean graphs. In this paper, we proved that the graphs Book 
B,, Ladder L,,, Grid P, x Py, Prism Py, x C3 and L,, © Ky are near mean graphs. 


§3. Near meanness on product graphs 


Theorem 3.1. Book K1,, x Kz (n-even) is a near mean graph. 
Proof. Let Ky, x K2 = {V, E} such that 


V = {(u,v,uj,u,:1<i<n)}, 
E = {[(uu;) U wy;) : 1 <i <n] U (wv) U [(ujuy) : 1 <a < n}}. 


We define f : V > {0,1,2,--- ,3n,3n + 2} by 











f(u) = 90, 
f(v) = 3n4 2, 
f(uj) = 4i — 3, 1xtS 5 
F(ungi-i) =4¢-1, 1si< os 
H(v;) = 2n-2Ai-1), 1Sés 5, 
fea) = 3n —20 = 1), lcs a 
The induced edge labelings are 
f*(wu;) = 21-1, 1<i< 
f*(utrgi-i) = 24, 1 Sis = 
f* (uu) =n+i, 1<i< 
. 3n +2 
f (uv) = 9 ’ 
3n+ 2 
f* (Un+1-in41-i) = 5 +i,1<i< 
5 
f* (vtn41-1) = 8n+2-i,1<i< o 


It can be easily seen that each edge gets different label from {1,2,--- ,3n+1}. Hence Ky, x K2 
(n is even) is a near mean graph. 
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Example 3.2. 








ew x Ko 


Theorem 3.3. Book K1,, x K2 (n-odd) is a near mean graph. 
Proof. Let Ky, x K2 = {V, E} such that 


V = {(u,v, u,v: 1<i<n)}, 


E = {[(uu;) U (wy;) : 1 < i < n] U (wv) U [(ujuy) : 1 <a < n}}. 


We define f : V > {0,1,2,--- ,3n,3n + 2} by 





f(u) =9, 
1 
fi) =3n42, Te e= an 
Heat, Fiegee. 
flu) = 
25, feti<i<n, 


f(v;) =3n—-4(i-1), 1<i<a, 
f(ve4i) = 8n-2-4(0¢-1), l<i<n—a. 


The induced edge labelings are 








f* (wim) = nee i, 1<i<a, 
x 3n+3 
f (uv) = 9 ? 
3n+3 








I Cig n i) = 
f*(vv;) = 8n+3- 21, l<ic<a, 


fF (vve4i) = 8N+2-21, l<i<a-l. 





It can be easily seen that each edge gets different label from {1,2,--- ,83n+1}. Hence, Ay, x K2 
(n is odd) is a near mean graph. 
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Example 3.4. 








Ky7 x Ko 


Theorem 3.5. Ladder L, = P, x K2 is a near mean graph. 
Proof. Let V(P, x Ke) = {uj,u,:1<i<n}. 
E(P, x Ke) = {[(usuiss) U (ui) 21 <i <n—1)U [(u):1 <1 < nj}. 
Define f : V(P, x K2) > {0,1,2,--- ,3n —3,3n — 1} by 
f(u;) =t1-1,1<i<n, 
f(uj) =2n-—24+%4, 1<i<n-l, 
f(vn) = 38n— 1. 


The induced edge labelings are 


i (434) =) Late], 


f* (wyigi) = 2n+1-1,1<i<n-1, 





f*(uivi) =n+i-1,1l<i<n. 


Hence, P,, x Ko is a near mean graph. 


Example 3.6. 




















0 1 1 D) 2 3 3 
@ sa & e 
U1 U2 U3 UA 
4 5 6 7 
UI v2 U3 
e © e @ U4 
7 8 8 9 9 10 11 


Py x Ko 
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Theorem 3.7. The Grid graph P, x P, admits near mean labeling. 
Proof. Let V(P, x Pn) = {uj :1<i<nl<j<n}, 


We define f : V > {0,1,2,--- ,qg—1,q+1} by 
For i = 1,2,3,--- ,n—-1, 

Flug) = @-DQn-Y+G-1), 1sj<n. 
For 1=n, 


flung) =(n—-1Qn-1)+G-1), 1sisn-], 
f(Unn) = 2n(n — 1) +1. 


The induced edge labelings are 
For i = 1,2,3,--- ,n, 


F* (uaz, Wij41) = (@-DYQn-1) +5, l<jen-l 
For 7 = 1,2,3,--- ,n, 


It can be easily verifty that each edge gets different label from the set {1,2,--- ,q}. Hence, 
P, x Pp is near a mean graph. 






































Example 3.8. 
0 1 1 9 2 3 
feu ae 13 Yura 
4 5 6 7 
7b 8 s 9 \ 10 10 
U21 U22 U23 U24 
11 12 13 14 
14 
Tis isp 133 Tusa 
18 19 20 21 
U4 Wa2 U3 
e © 2 @U44 
21 22 22 23 23 24 25 


Py x Py 
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Theorem 3.9. Prism P, x C3 (m > 2) is a near mean graph. 
Proof. Let Py, x C3 = G(V, £) such that 


V = {ui, vi, wi: 1 <i < mt, 
B= {[uitigi) U (vivi41) U (w;wi41) :l<i<m- qu 
[(wiv;) U (ugwi) U (uzwi) : 1 <i < mij}. 


We define f : V > {0,1,2,--- ,6m —4,6m — 2} by 


f(u1) = 9, 
fm) =4, 
f(wi) = 2, 
f(Wm) = 6m — 2, if m is even, 
6-4, i=Omod2,2<i<m 
Fu)=) 
67-2, «*=1mod2, 3<i<m, 
6¢—4, i=1mod2, 3<i<m, 
fo)= 7 2 
67-6, t=Omod2,2<i<m, 
61-3, t=Omod2, 2<i<m, 
LS. «.. . 
61-6, 7=1 mod 2, 3<i<m. 
The induced edge labelings are 
f*(u1v1) = 2, 
F*(uru2) = 4, 
F*(w1w1) = 3, 
F*(wrv2) = 5, 
FF (u1wi) = 1, 
f* wwe) = 6, 
: 6i—5, i=0mod2,2<i<m, 
f*(usvi) = 
61-3, *=1mod2, 3<i<m, 
. 61-4, t=O0mod2,2<i<m, 
Pww)= 4 , 
61-5, *~=1mod2, 3<i<m, 
: 61-3, i=0mod2,2<i<m, 
f*(uiwi) = 
61-4, *=1mod2, 3<i<m, 
f* (usts41) = 61, 2 < a sm 1, 
F' (vita) = 64 — 2, 2<i<m-l, 
f* (wiwizi) = 61-1, 2<i<m-1 
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It is clear that each edge gets unique labeling from the set {1,2,3,--- ,6m— 3}. Hence, Prism 
Pm x C3 is a near mean graph. 
Example 3.10. 





















































2 1 0 
= [dees | ” 
4 
2 
6 3 U1 4 
2 0 We 2 98 U2 
w 1 u 5 
1 ; 1 rl 8 7 12 
6 3 2 rl 6 v2 
VU 12 
ms a Pp 
9 
we 9 8, up 13 15 
; 7 14) v a8 
uj; 8 7 \12 21 21 20 
6 | v2 Wa 6 Ua 
12 14 
ws 1G us 93; 20 19) o4 
0 As o4 18) 86 a8 
17 13 18 si 26 ie 
a “13120 22 
W4 21 U4 29 25 27 30 
16 19 26| Us 
23 20 24 34 33 32 
18] U4 WE UG 
24 26 28 
me 22 “ 2 
25 27 32 31 
26 U5 U6 
30 
Ps x C3: (m-odd) Pg x C3 : (m-even) 


Theorem 3.11. The graph L, © Ky = (P2 x P,) © Ky, admits near mean labeling. 
Proof. Let L, © Ki = {V, E} such that 


V = {ui, v; valk <i< 2n}, 
E = {[ujuizi1) > 1 <i < 2n— 1 U (uyu2n) U [(uiv;) : 1 <2 < 2n] 
U [Ui ton+1—i) :2 < 1 < Mh 1}. 


We define f : V > {0,1,2,--- ,5n — 3,5n — 1} by 


f(vn-i) =N +2431, 1<i<n-2, 
=n+14+31, 1<i<n-2. 


i) 
f(unsi) =5n-—2-1, 1 <i<n, 
f(v1) = 9, 
f(vn) =n4+1, 
f(vn41) =5n-1, 
f(van) = 4n — 3, 
) 
i) 
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The induced edge labelings are 











f*(uiv1) = 1, 
f(untn) =n +1, 
f* (Un41Un41) = 5n — 2, 
f* (ventian) = 4n — 2, 
f (ujusg1) =t4+1, 1<i<n-l, 
f* (UnUnsi) = 3n—-1, 
F* (vant) = 2n, 
f* (Un+itngipi) = 5n-—2-1, 1<i<n-1, 
f*(uivi) = 2n+1-14,2<i<n-1, 
f* (UngigiUngiti) = 8n+(¢-1), l<i<n-2, 
)=2n+(i-1), 2<i<n-1. 


a (UiUan+1—i = 





Clearly edges get distinguished labels from {1,2,--- ,q}. Hence L, © Ky is a near mean graph 


Example 3.12. Im © ky = (P, x Ps) © Ky. 








0 "4°10 Us 
- 1 7 6 : 
1 2 4 5 5 
Uy UA U5 
10 13 14 
10 U7 U6 
18 19 21 22 22 
18 
V10 15 
iy V6 24 
U7 
9 





Theorem 3.13. Cuboid C4 x Pm(m > 2) is a mean graph. 
Proof. Let Cy x P, = G(V, £) such that 


E(G) = {[uijuija1) 1 <i<m,1< 9 <3] U [(usaua) 21 <i < mu 








48 A. Nagarajan, A. Nellai Murugan and A. Subramanian No. 3 





We define f : V(G) > {0,1,2,---,q—1,q4+1} by 


f(un) =0, 
f(ur2) = 2, 
f (us) = 4, 
f(ui1a) = 3, 
f(ui_1) ala 15, i = 0 mod 2; 2< L< mM, 
f(uin) = 
f(ui-1) T- 1, i= 1 mod 2 3<i<m, 
f(ui-1) ae 5, i = 0 mod 2, 2<i<m, 
f(ui2) = 
f(w-1)+11, t=1mod 2, 3<i<m, 
f(ui_1) ae 6, i = 0 mod 2, 2<i<m, 
f(uisz) = 
f(ui-1) Ale 10, i= 1 mod 2; 3 <ai< Mm, 
f(ui_1) ar 6, i = 0 mod 2, 2<i<m, 
f (ua) = 
f(ui-1) a i 10, i= 1 mod 2, 3 < 1 < m, 











f*(ui1ui2) = 1, 
f*(ui213) = 3, 
f*(uizusa) = 4, 
f*(u1aui1) = 2, 
: f(u_11uj_-12) + 10, *=0 mod 2, 2<i<m, 
yea) = eae) te. Gatmead 223ey, 
f(u_124j-13) +6, *=0 mod 2,2<i<m, 
a= f(ui—teti_13) +10, i= 1 mod 2, 3<i<m, 
= f(ui-igui-14) +6, *%=O0mod 2, 2<i<m, 
ee | f(uiigui_1a4) +10, i=1 mod 2, 3<i<m, 
f(ui-1aui_-11) + 10, *=0 mod 2, 2<i<m, 
Pan | fide 4 Ga leed?, 3<i1<m, 
f* (unuigi) = 8i, 1<i<m-l, 
f*(u2tigi2) = 81-3, 1<i<m-—lI, 
f* (u3uizi3) = 8i-1, 1<i<m-1, 
f* (uisui4ia) = 81-2, L<i<m-1 





It is clear that each edge gets distinct labeling from the set {1,2,--- ,q}. Hence C4 x P(m > 2) 
is a near mean graph. 
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Example 3.14. 





















































35 36 36 
U4 30 U53 
25 26 a6! 
44 99 93743 
20 20 
Uw 
“TON 157] 33 
10 10 
U24 9 U23 
15 7 
16 U21 11 U22 3 
4 18 
5 U31 17 U32 21 
3 
3X41 27 wA2 29 
32 34 
U51 33 U52 
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Abstract In this paper we will give two different definitions of super-self-conformal sets. 
About the first definition, some properties of the dimensions are obtained. About the second 
definition, we will prove that the super-self-conformal sets and their generating IFS are not 


defined each other only. 


Keywords Super-self-conformal set, Hausdorff dimension, open set condition. 


81. Introduction 


Self-similar sets presented by Hutchinson [4] have been extensively studied. See for example 
[3], [5], [8], [9]. Let’s recall that. Let X C R” be a nonempty compact convex set, and there 
exists 0 < C <1 such that 


lu(z) -—w(y)|<Cla—yl, Va,yeX 


Then we say that w : X — X is a contractive map. If each w; (1 < i < m) is a contractive 
map from X to X, then we call (X,{w;}%".,) the contractive iterated function systems (IFS). 
It is proved by Hutchinson that if (X, {w;}/,) is a contractive IFS, then there exists a unique 
nonempty compact set E C R”, such that 


E=|Jwi(2). (1) 


Set E is called an attractor of IFS{w;};",. If each w; is a contractive self-similar map, then we 
call (X, {w;};,) the contractive self-similar IFS. Set E in (1) is an attractor of {w;}/,, and 
it is called self-similar set. If each w; is a contractive self-conformal map, then (X, {w;}/,) is 
called the contractive self-conformal IFS, and set F decided by (1) is called self-conformal set, 
see [1], [2], [7]. 

Recently, Falconer introduced sub-self-similar sets and super-self-similar sets. Let {w;})., 
is self-similar IFS, and let F be a nonempty compact subset of R” such that 


FC |) wi(F). 
i=l 
This set F is called sub-self-similar set for {w;}™, |. Here if A such that A D U wi(A), 


t=1 
and A is a nonempty subset of R”, then we call A a super-self-similar set. Easy to see that, 
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self-similar sets is a class of special sub-self-similar sets. At the same time, Falconer obtained 
the formula for the Hausdorff and box dimension of the sub-self-similar sets, if {w;}7"., satisfies 
the open set condition (OSC). In [11], we gave the definition of sub-self-conformal sets similarly: 

Suppose (X, {w;}/",) is a contractive self-conformal IFS, and a nonempty compact subset 
of X, F satisfies the condition 


i=1 


Then we call F a sub-self-conformal set for{w;}".,. And we obtained the formula for their 
Hausdorff and box dimension. 

In this paper, we will give two definitions of super-self-conformal sets. At the same time 
we will discuss their different properties respectively. 

We organize this paper as follows. In section 2, we will give the first definition: 

Definition 1. Let (X, {w;}/",) is a contractive self-conformal IFS with attractor E. If A 
is a non-empty compact subset of F satisfying 


then we call A a super-self-conformal set. 

At the same time, we obtain the property about the dimensions of super-self-conformal 
sets under this definition. Next, we give the second definition: 

Definition 2. Let (X, {w;};".,) be contracting conformal IFS. If A is a non-empty compact 
set satisfying 


then we call A a super-self-conformal set. 
Here we will consider the relations of the super-self-conformal sets and its generating IFS. 
Our main results are: 
Theorem 1. Let (X, {w;};",) be contracting conformal set with attractor E. If A is a 
non-empty compact subset of F satisfying 


And dimy A = s then dim, = dimgE = s and H*(A) < o. 

Theorem 2. Let (X,{w;}i,) be a contractive conformal IFS. Then the super-self- 
conformal set generated by {wins is uncountable. Conversely, There exists a super-self- 
conformal set A which its generating IFS is uncountable. Moreover, the attractor for each IFS 
is different. 


§2. Proofs of the main results 


Here, we discuss the super-self-conformal sets defined by Definition 1 first. We will get the 
property of the dimensions. 
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Lemma 1.""! Let E be a non-empty compact subset of R” and let a > 0 and ro > 0. 
Suppose that for every closed ball B with centre inE and radius r < rg there is a mapping 
g:E— EB satisfying 


ar|jx—yl<|g(x)-g)l, (®, y € £). 


Then, writings = dimy FE, we have that H*(E) < 4%a~* < oo and dimpE = dimgE = s. 
Lemma 2. Let (X,{w;}j",) be a selfconformal contractive IFS with {|w{(x)|}i", satis- 
fying 
0 < inf |wi(ax)| < sup |w;(x)| <1, for each 1 <i<m, 


and OSC. Let FE be the self&conformal set for (X,{w;}i_,). Then dimy(£) = dim,(F) = 
1 


dimp(E) = s, here s satisfying T(s) = jim (= luj(e)l) = 1. Moreover, 0 < H*(E) < w. 
—> CO, I 


The Theorem 1.1 in [1] and Theorem 2.7 in [7] give the results. 
Theorem 1. Let (X,{w;}\,) be contracting conformal set with attractor E. If A is a 
non-empty compact subset of & satisfying 


ADJ wi(A). 


i=l 


And dimy A = s then dim, E = dimgE = s and H*(A) < ov. 


Proof. If « €¢ AC E, and r is small enough. Write rmin = min |wi(a)|, there exist a 
xjl<i<m 
sequence (71, %2,--- ,7%) such that x € wi, 0 wi, 0-+-° wW;,(A) for all k. Choose k so 
Tmin' T < |wi, (x) | . |i, (x)| vee | wi, (x)| -|Al <r. 


Then wi, 0 wi, 0-+-0 Wi, : A> AN B(z,r) is a ratio at least rmin |A|~" r so Lemma 1 and 
Lemma 2 give equality of the dimensions and H*(A) < oo. 
Here we must point out that by the hypothesis A C FE, we have A = E. In fact, 


E= Q w*(A) C w(A) = U w;(A) C A. 


k=1 i=1 


So we get rid of the condition A C EF, and lead to the second definition. 

In this part, we are interesting in this question: Are the super-self-conformal and its 
generating IFS defined each other only? Theorem 2 will give the answer. 

Let E be an attractor of a contractive conformal IFS (X, {w;}i.,). We write 


k 
Ax => U (J wr(X), 
n=l |I| 
Ao = jim Ak, 
A(X) = Ap UE. 


Lemma 3. Ap is exist, and A(X) is a compact set. 
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Proof. For A; are monotone increasing sets, and X is a compact subset of R”, and {w;}7”, 


is a contractive conformal IFS, so Ag = lim A, is exist. Moreover, 
k-00 


Ao = lim Ax = | J Ax, 
ee ae 8) k 
then Ag is a bounded set. To prove the compactness of A(X), we just need to prove that A(X) 
is close. 
Let x; € A(X), (i =1,2,---), then {x;} C FE or {a;} C Ap. (We may choose sub sequence 
of {x;} for necessary.) 
When {x;} C E. FE is compact, so xo € E. 
When {x;} C Ap. For any i > 1, we have x; € Ap. Then there exist an unique | = I(¢) 
such that 7; € A,\Ap—1. We write 


Io = max {I(i):i>1}. 
If lp < 00, then x; € A), for any 7. We know that x € A(X), for A), is compact. 
If lo = ov, then there exist y; € X and J; € © such that 


lim wz,(yi) = Zo. 


41— CO 


It shows that xo € E. So a € A(X). 

From [10], we can find a similar proof. 

Lemma 4. There exists a super-self-conformal set A which generating IFS is uncountable. 
Moreover, the attractor for each IFS is different. 

Proof. Consider the following IFS on A = [0,1]: 


w(x“) = 22, w(x) = raz? +(1—r). 


Here r € (0, al: Obviously, 
AD wyi(A) U wa(A). 


A is a super-self-conformal set generated by these IFS. It has uncountable selection for r, so 
the generating IFS of A is uncountable. Clearly, every choice such that IFS satisfies OSC. For 
each IFS, the Hausdorff dimension of the attractor is s, here s satisfies r(s) = 1. It means s 
change with r. Therefore each IFS has different attractor. 

Theorem 2. Let (X,{w;}/,) be a contractive conformal IFS. Then the super-self- 
conformal set generating by {wi} is uncountable. Conversely, There exists a super-self- 
conformal set A which generating IFS is uncountable. Moreover, the attractor for each IFS is 
different. 

Proof. Let (X,{w;};2,) be a contractive conformal IFS with attractor E. And suppose 


X be a compact subset of R”. A = A(X) be defined as above. i.e. A D LU w;(A). To prove 
i=l 
that A is the super-self-conformal sets for (X, {w;}7".,), we need to assure A is compact only. 
By Lemma 3 it does. At the same time, there is uncountable super-self-conformal set generated 
by (X, {wi}i,), for X is arbitrary. 
In addition, Lemma 4 gave the proof of the last part of the theorem. 
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Abstract In this paper, we studied the tubular W-surfaces that satisfy a Weingarten condi- 
tion of type aki + bk2 = c, where a, b and c are constants and k; and kz denote the principal 


curvatures of M and M; in Euclidean 3-space E® and Minkowski 3-space E?, respectively. 


Keywords Tubular surface, Weingarten surfaces, principal curvtures, Minkowski 3-space. 


§1. Introduction and preliminaries 


Classically, a Weingarten surface or linear Weingarten surface (or briefly, a W-surface) is 
a surface on which there is a nontrivial functional relation ® (ki, k2) = 0 between its principal 
curvatures k, and kz or equivalently, there is a nontrivial functional relation ®(K,H) = 0 
between its Gaussian curvature K and mean curvature H. The existence of a nontrivial func- 
tional relation ®(A,B) = 0 such that © is of class C1 is equivalent to the vanishing of the 





corresponding Jacobian determinant, namely, ae = 0, where (A, B) = (ki, k2) or (K, H) 
[4,5] 

The set of solutions of this equation is also called the curvature diagram or the W—diagram 
of the surface. The study of Weingarten surfaces is a classical topic in differential geometry, as 
introduced by Weingarten in 1861. If the curvature diagram degenerates to exactly one point 
then the surface has two constant principal curvatures which is possible only for a piece of 
a plane, a sphere or a circular cylinder. If the curvature diagram is contained in one of the 
coordinate axes through the origin then the surface is developable. If the curvature diagram is 
contained in the main diagonal k,; = k2 then the surface is a piece of a plane or a sphere because 
every point is an umbilic. The curvature diagram is contained in a straight line parallel to the 


diagonal k; = —kg if and only if the mean curvature is constant. It is contained in a standard 


: 4). 


hyperbola ky = a if and only the Gaussian curvature is constant | 
D. W. Yoon and J. S. Ro studied tubes of (X, Y)-Weingarten type in Euclidean 3-space, 
where X,Y € {K,H,K,,;} "I. In this work we study Weingarten surfaces that satisfy the 
simplest case for ®, that is, that ® is of linear type: ak, +bk2 = c, where a,b and c are constant 
with a? +b? 40. 
Following the Jacobi equation and the linear equation with respect to the principal curva- 


tures ky and ko, an interesting geometric question is raised: Classify all surfaces in Euclidean 
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3-space and Minkowski 3-space satisfying the conditions 
®(k1, ke) = 0, (1.1) 


ak, + bkg =, (1.2) 


where k; # ke and (a,b,c) 4 (0,0, 0). 
The Minkowski 3-space E? is the Euclidean 3-space E? provided with the standard flat 
metric given by 
(,) = da, + dr3 + daz. 


where (x1, 22,23) is a rectangular coordinate system of E}. Since ( ,) is an indefinite metric, 
recall that a vector v € E? can have one of three Lorentzian causal characters: it can be 
spacelike if (v,v) > 0 or v = 0, timelike if (v,v) <0 and null (lightlike) if (v,v) =0 and v £0. 
Similarly, an arbitrary curve a = a(s) in E} can locally be spacelike, timelike or null (lightlike), 
if all of its velocity vectors a/(s) are respectively spacelike, timelike or null (lightlike) ?:4). 

Minkowski space is originally from the relativity in Physics. In fact, a timelike curve 
corresponds to the path of an observer moving at less than the speed of light. Denote by 
{T, N, B} the moving Frenet frame along the curve a(s) in the space FE}. 


We denote a surface M in E? and E} by 
M (s, t) = (mi (s, t) » M2 (s, t) » M3 (s,t)) : 


Let U be the standard unit normal vector field on a surface M defined by 


M, \ Mt 
\|Ms A Mill 


Then, the first fundamental form J and the second fundamental form IJ of a surface M are 
defined by 
I = Eds* + 2Fdsdt + Gat’, 


and 
II = eds? + 2fdsdt + gdt?, 


respectively, where 
E=(M,,M,), F=(M,,M), G=(M:,™M,). 
e= (Mss, U), f =(Me,U), g= (Miz, U). 
[3,4]. On the other hand, the Gaussian curvature K and the mean curvature H are given by 


— f Eq—2F 
[es ae PO ee PGs 


- EG — F?? 2(EG — F?) 
respectively. The principal curvatures k; and kz are given by 


kj =H+JH?-K, kb =H-VH?-KkK.§ 


In this paper, we would like to contribute the solution of the above question, by studying 
this question for tubes or tubular surfaces in Euclidean 3-space E? and Minkowski 3-space FE}. 
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§2. Tubular surfaces of Weingarten type in Euclidean 3- 


space 


Definition 2.1. Let a: [a,b] — E® be a unit-speed curve. A tubular surface of radius 
A > 0 about a is the surface with parametrization 


M(s,0) = a(s) + A[N(s) cos@ + B(s)sin6],a<s <b", 


We denote by « and 7 as the curvature and the torsion of the curve a. Then Frenet 
formulae of a(s) is defined by 


T’=KN, No =-«T+7B, B'=—-rtN. 
Furthermore, we have the natural frame {M,, Mo} given by 
M, = (1—Akcos@)T — (Arsin@) N + (Ar cos6) B, 
My = —(Asin@) N+ (Acos6) B. 
From which the components of the first fundamental form are 
E = )*7?4+(1—Ancos)*, F= 7, G=2?. 


The unit normal vector field U is U = —Ncos@ — Bsin@. The components of the second 
fundamental form of VM are given by 


e = —\r? — (Kcos6)(1—Axcos#), f=AT, g=). 


On the other hand, the Gauss curvature K, the mean curvature H are given by 


k.cos 6 (1 — 2AK cos 6) 
K = H = 
A (1 — AK cos 8)’ 2X (1 — AK cos 6) 








respectively. The principal curvatures are given by 


1 (1 — AK cos 6) 








kyp=~, ko= : 2.1 
1 "2 9X (1 — AK cos 8) a 
Differentiating k; and kz with respect to s and 0, we get 
kis = 0, k16 = 0, (2.2) 
kK’ cos 0 K sin 0 
ko, = koo = (2.3) 


(—1+ AKcos6)”’ (—1+ AKcos6)” 
Now, we investigate a tubular surface M in EF? satisfying the Jacobi equation ®(k1,k2) = 0. By 
using (2.2) and (2.3), M satisfies identically the Jacobi equation ki ,k29 —ki9k2, = 0. Therefore, 
M is a Weingarten surface. We have the following theorem: 
Theorem 2.2. A tubular surface M about unit-speed curve in EF? is a Weingarten surface. 
We suppose that M is a linear Weingarten surface in E?. Thus, it satisfies the linear 
equation ak; + bkg = c. Then, by (2.1) and (2.2) we have 


(cA — b—a) Akcos6 +a—cA=0. 
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Since cos @ and 1 are linearly independent, we get 
(cA—b—a)AK=0, a=, 


which imply 
—bAK = 0. 

If b #0, then « = 0. Thus, M is an open part of a circular cylinder in Euclidean 3-space. We 
have the following theorem and corollary: 

Theorem 2.3. Let M be a tubular surface satisfying the linear equation ak; + bk2 = c. 
If b~A0 and \ £0, then it is an open part of a circular cylinder in Euclidean 3-space. 

Corollary 2.4. 

i. The surface M can not be minimal surface. 

it. The Mean curvature of the surface M is constant if and only if the curve a(s) is a 
straight line. 

iit. The parallel surface of M is still a tubular surface. 

iv. The surface M has not umbilic points. 


§3. Tubular surfaces of Weingarten type in Minkowski 3- 
space 


Definition 3.1. Let a: [a,b] + E? be a unit-speed spacelike curve with timelike principal 
normal. A tubular surface of radius A > 0 about a is the surface with parametrization 


M1(s,0) = a(s) + A[N(s) cosh @ + B(s) sinh 6] , 


a <s <b, where N(s), B(s) are timelike principal normal and spacelike binormal vectors to a, 
respectively [2]. 
Then Frenet formulae of a(s) is defined by 


T’=«N, N'=x«T+7B, B'=TN, 


where ( T,T) = ( B,B) = 1, (N,N) =—1, (T,N) =(N,B) =(T,B) =0 1. Furthermore, 
we have the natural frame {M1,, Mio} given by 

Mi, = (1+A«Kcosh6) T + (Arsinh 6) N + (Ar cosh 8) B, 

Mig = (Asinh6) N + (Acosh@) B. 


From which the components of the first fundamental form are 
E = ?7?4+(1+AxKcosh0)?, F= 7, G=)’. 


The timelike unit normal vector field U, is U, = Ncosh6+ Bsinh@. Since ( U,,U ,) = —1, the 
surface M, is a spacelike surface. The components of the second fundamental form of My, are 
given by 

e = — (Ar? + (Kcosh@) (1+ AKcosh0)), f=—AtT, g=—d. 
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On the other hand, the Gauss curvature K, the mean curvature H are given by 





K= & cosh 0 He (1 + 2K cosh 0) 
~ A(1+AKcoshé)’ ~ — 2X(1+ AKcosh6)’ 
respectively. The principal curvatures are given by 
«cosh 6 1 
ky = -———_., kn = -~. 3.1 
‘T+ AKcosh@’? “2 ) on 


Differentiating k; and kz with respect to s and 0, we get 








«’ cosh 0 «sinh é 
Kis 2? kg = 2? (3.2) 
(1 + AK cosh 8) (1 + AK cosh 8) 
be =0, best, (3.3) 


Now, we investigate a tubular surface M, in E} satisfying the Jacobi equation ®(k,, kz) = 0. 
By using (3.2) and (3.3), Md, satisfies identically the Jacobi equation kiskag — kigke, = 0. 
Therefore, M, is a Weingarten surface. We have the following theorem: 

Theorem 3.2. A tubular surface M, about unit-speed spacelike curve with timelike 
principal normal in Minkowski 3-space is a Weingarten surface. 

We assume that a tubular surface M, is a linear Weingarten surface in E}, such that, it 
satisfies the linear equation ak, + bk2 = c. Then, by (3.1) we have 


(6 -—a—cA) AK coshé + b-—cA=0. 
Since cosh @ and 1 are linearly independent, we get 
(b—a—cA)r\AK=0, D=A, 


which imply 
—av\k = 0. 


If a £0, then « = 0. Thus, M; is an open part of a circular spacelike cylinder in Minkowski 
3-space. We have the following theorem and corollary. 

Theorem 3.3. Let M, be a tubular surface satisfying the linear equation ak, + bk2 = c. 
If a £ 0, then it is an open part of a circular spacelike cylinder in Minkowski 3-space. 

Corollary 3.4. 

i. The surface M, can not be minimal surface. 

it. The Mean curvature of the surface M, is constant if and only if the curve a(s) is a 
spacelike straight line. 

iit. The parallel surface of MM, is a spacelike tubular surface. 

iv. The surface M, has not umbilic points. 

Definition 3.5. Let a: [a,b] + E} bea unit-speed spacelike curve with spacelike principal 


normal. A tubular surface of radius A > 0 about a is the surface with parametrization 
M2(s, 0) = a(s) + A[N(s) cosh @ — B(s) sinh 6] , 


a <s <b, where N(s), B(s) are spacelike principal normal and timelike binormal vectors to a, 
respectively ?!, 
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Frenet formulae of a(s) is defined by 
T’ =kN, N’=-«T+7B, B’=TN, 


where ( T,T) = ( N,N) =1, ( B,B) =—-1, (T,N) =(N,B) =(T,B) =0 1. Furthermore, 
we have the natural frame {M2,, M29} given by 

Mo, = (1—AkxKcosh@) T — (Arsinh@) N + (Ar cosh 6) B, 

Moo (Asinh @) N — (Acosh@) B. 


l 


From which the components of the first fundamental form are 
E =—)?7?+(1—Kcosh6)*, F=7, G=—-)?. 


The spacelike unit normal vector field Uz is U2 = Ncoshé — Bsinh@. Since ( U2,U2) = 1, the 
surface Mo is a timelike surface. Hence the components of the second fundamental form of M2 
are given by 

e = (Ar? + (Kcosh@) (1— AKcosh6)), f=—AT, g=d. 


On the other hand, the Gauss curvature K, the mean curvature H are given by, respectively 


« cosh 6 —1+2AKcoshé 


K= a : 
(1 — AK cosh 6)’ 2\ (1 — AK cosh 0) 








The principal curvatures are given by 


1 « cosh 6 


k =>-S k => ——_—_.. A 
: NX’ "2 T= Nrcoshé on 
Differentiating k; and kg respect to s and 0, we get 
kis = 0, ko = 0, (3.5) 
k’ cosh 0 «sinh 0 
kos = kop = (3.6) 


(1 — AK cosh 6)?’ (1 — AK cosh 6)? 
Now, we investigate a tubular surface Mz in E® satisfying the Jacobi equation 6(k,,k2) = 0. 
By using (3.5) and (3.6), Mo satisfies identically the Jacobi equation kiskog — kigke, = 0. 
Therefore, M2 is a Weingarten surface. We have the following theorem: 

Theorem 3.6. A tubular surface M2 about unit-speed spacelike curve with spacelike 
principal normal in Minkowski 3-space is a Weingarten surface. 

We suppose that Mp is a linear Weingarten surface in E?. Then, it satisfies the linear 
equation ak; + bkg = c. Thus, by using (3.4), we obtained 


(a+ b+ cA) AKcosh6 —a—cr= 0. 
Since cosh # and 1 are linearly independent, we get 
(at+b+crA)\c. =0, a=—cA, 


which imply 
bAK = 0. 
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If b #0, then « = 0. Thus, M2 is an open part of a circular timelike cylinder in Minkowski 
3-space. We have the following theorem and corollary. 

Theorem 3.7. Let M) be a tubular surface satisfying the linear equation ak, + bkg = c. 
If b~0 and A ¥ 0, then it is an open part of a circular timelike cylinder in Minkowski 3-space. 

Corollary 3.8. 

i. The surface Mj can not be minimal surface. 

ii. The mean curvature of the surface M2 is constant if and only if the curve a(s) is a 
spacelike straight line. 

iit. The parallel surface of M2 is a timelike tubular surface. 

iv. The surface M2 has not umbilic points. 

Definition 3.9. Let a: [a,b] + E} be a unit-speed timelike curve. A tubular surface of 
radius A > 0 about a is the surface with parametrization 


M3(s,0) = a(s) + A[N(s) cos 6 + B(s) sin 6] , 


a <s <b, where N(s), B(s) are spacelike principal normal and spacelike binormal vectors to 
a, respectively (I, 
Then Frenet formulae of a(s) is defined by 


T’=k«N, N'’=x«T+7B, B'=-TN, 


where ( 7,7) = —1, (N,N) =( B,B) =1, (T,N) =(N,B)=(T,B) =0. Furthermore, we 
have the natural frame {M3,, M39} given by 

M3, = (1+AKcos6)T — (Arsin@) N + (Ar cos 8) B, 

Mzso = —(Asin@) N + (Acos6) B. 


From which the components of the first fundamental form are 
E = 777 — (1+ AKcos0)’, F = 7, G=)?. 


The spacelike unit normal vector field U3 is U3 = Ncos@+ Bsin@. Since ( U3,U3) = 1, the 
surface M3 is a timelike surface. Thus the components of the second fundamental form of M3 
are given by 

e = (—Ar? + (Kos) (1+ AKcos)), f =—AtT, g=—A. 


On the other hand, the Gauss curvature K, the mean curvature H are given by, respectively 


k cos 0 1+ 2AK.cos 0 
K=———~"___ H= 
A (1 + AK cos 8) 2A (1 + AK cos 8) 





The principal curvatures are given by 


1 K cos @ 


ky = -—~, ko = ——————.. 3.7 
. a‘ 1+ AK cos @ 0) 


r ? 
Differentiating k; and kz with respect to s and 0, we get 


Kis = 0, k16 = 0, (3.8) 
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kK’ cos 0 Ksin 0 
kos = ——————5,, ko = —————_ 5. 
(1 + AK cos 6) (1+ AK. cos 6) 
Now, we investigate a tubular surface M in E® satisfying the Jacobi equation ®(k1,k2) = 
By using (3.8) and (3.9), M3 satisfies identically the Jacobi equation ki,k29 — kigke, = 0 
Therefore, M3 is a Weingarten surface. We have the following theorem: 


(3.9) 


Theorem 3.10. A tubular surface M3 about unit-speed timelike curve in Minkowski 
3-space is a Weingarten surface. 

Assume that a tubular surface M3 in E3 is a linear Weingarten surface. Then it satisfies 
the linear equation ak; + bkg = c. Thus, by using (3.7), we obtained 


(a+b+cr)AKcos6 +a+cdA=0. 
Since cos @ and 1 are linearly independent, we get 
(a+tb+crA)\c =0, a=-—cd, 


which imply 
bAK = 0. 


If b £0, then « = 0. Thus, M3 is an open part of a circular timelike cylinder in Minkowski 
3-space. We have the following theorem and corollary. 

Theorem 3.11. Let M3 be a tubular surface satisfying the linear equation ak, + bk2 = c. 
If b #0, then it is an open part of a circular timelike cylinder in Minkowski 3-space. 

Corollary 3.12. 

i. The surface M3 can not be minimal surface. 

ii. The mean curvature of the surface M3 is constant if and only if the curve a(s) is a 
timelike straight line. 

iit. The parallel surface of M3 is a timelike tubular surface. 

iv. The surface M3 has not umbilic points. 
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81. Introduction 


For standard terminology and notion in graph theory we refer the reader to Harary (4); the 
non-standard will be given in this paper as and when The study of minimal surfaces played a 
formative role in the development of mathematics over the last two centuries. Today, minimal 
surfaces appear in various guises in diverse areas of mathematics, physics, chemistry and com- 
puter graphics, but have also been used in differential geometry to study basic properties of 
immersed surfaces in contact manifolds. 

Minimal surface, such as soap film, has zero curvature at every point. It has attracted the 
attention for both mathematicians and natural scientists for different reasons. Mathematicians 
are interested in studying minimal surfaces that have certain properties, such as completed- 
ness and finite total curvature, while scientists are more inclined to periodic minimal surfaces 
observed in crystals or biosystems such as lipid bilayers. 

Weierstrass representations are very useful and suitable tools for the systematic study of 
minimal surfaces immersed in n-dimensional spaces. This subject has a long and rich history. 


19] In the literature 


It has been extensively investigated since the initial works of Weierstrass | 
there exists a great number of applications of the Weierstrass representation to various domains 
of Mathematics, Physics, Chemistry and Biology. In particular in such areas as quantum field 
theory §, statistical physics !!4], chemical physics, fluid dynamics and membranes [!6], minimal 
surfaces play an essential role. More recently it is worth mentioning that works by Kenmotsu 
[10] Hoffmann 1, Osserman !°], Budinich 1, Konopelchenko [!"] and Bobenko 4! have 
made very significant contributions to constructing minimal surfaces in a systematic way and 
to understanding their intrinsic geometric properties as well as their integrable dynamics. The 
type of extension of the Weierstrass representation which has been useful in three-dimensional 


applications to multidimensional spaces will continue to generate many additional applications 


64 Essin Turhan and Talat K6rpinar No. 3 





to physics and mathematics. 
In this paper, we study minimal surfaces for simply connected immersed minimal surfaces 
in the special three-dimensional Kenmotsu manifold K with 7-parallel ricci tensor. We consider 


the Riemannian left invariant metric and use some results of Levi-Civita connection. 


§2. Preliminaries 


Let M?"*! (4, €,n,g) be an almost contact Riemannian manifold with 1-form 7, the as- 
sociated vector field €, (1.1)-tensor field ¢ and the associated Riemannian metric g. It is well 
known that [! 


g& =0, n(f)=1, (eX) =0, (2.1 
¢ (X)=-X+ (XE, (2.2 
g(X,8) =n(X), (2.3 
9 (0X, OY) = 9 (X,Y) —n(X)n(¥), (2.4 
for any vector fields X, Y on M. Moreover, 


Vee =e 9s, (2.6) 


where V denotes the Riemannian connection of g, then (IM, ¢,€,7,g) is called an almost Ken- 
motsu manifold [7]. 
In Kenmotsu manifolds the following relations hold !: 


§3. Special three-dimensional Kenmotsu manifold K with 


n-parallel ricci tensor 
Definition 3.1. The Ricci tensor S of a Kenmotsu manifold is called 7-parallel if it satisfies 
(VxS) (OY, 2) = 0. 
We consider the three-dimensional manifold 
K = {(21, 22,3) € R® : (x1, 22,23) 4 (0,0,0)}, 


where (21, 2%2,23) are the standard coordinates in R*. The vector fields 


0 0 
e3 = 48 Be, (3.1) 


ee; =~ 7372 —, €2 => %35— 
Ox,’ Ox,’ 


are linearly independent at each point of K. Let g be the Riemannian metric defined by 


g(e1, €1) = glee, e2) = g(es,e3) = 1 (3.2) 
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g(€1, €2) = g(€2,e3) = g(e3,e1) = 1 


The characterising properties of y(K) are the following commutation relations: 
[e1,€,] = 0, [e1,e3]=e1, [e2,e3] = ea. (3.3) 
Let 7 be the 1-form defined by 
n(Z) = g(Z,e3), for any Z € y(M). 
Let be the (1.1) tensor field defined by 
o(e1) = —€2, G(e2) =e1, (es) = 0. 


Then using the linearity of and g we have 


n(e3) = 1, (3.4) 
¢'(Z)=—-Z+ n(Z)es, (3.5) 
9(02,eW) = g(Z4,W) —(Z)n(W), (3.6) 


for any Z,W € x(M). Thus for es = €, (¢,€,7,g) defines an almost contact metric structure 
on M. 


The Riemannian connection V of the metric g is given by 


2g(VxY,Z) = Xg(Y,Z)+Yg(Z,X)—Zg(X,Y) 
—9 (X, [Y, Z]) =o, [X, Z]) + olZ, [A;¥]), 


which is known as Koszul’s formula. 
Proposition 3.2. For the covariant derivatives of the Levi-Civita connection of the left- 
invariant metric g, defined above the following is true: 


where the (i,j) -element in the table above equals Ve,e; for our basis 
{ex,k = 1, 2,3} = {e1, es, e3}. 
Then, we write the Kozul formula for the Levi—Civita connection is: 
2g(Ve,e;,ex) = Li. 


From (3.7), we get 
ig =2, ie. = 2. (3.8) 
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§4. Weierstrass representation formula in special three- 
dimensional Kenmotsu manifold K with 7-parallel ricci ten- 


sor 


= C K be a surface and g : & —> K a smooth map. The pull-back bundle o* (TK) has a 
metric and compatible connection, the pull-back connection, induced by the Riemannian metric 
and the Levi—Civita connection of K. Consider the complexified bundle E =o* (TK) @ C. 

Let (u,v) be local coordinates on ©, and z = w+ iv the (local) complex parameter and set, 




















as usual, 
0 1/0 = .d 0 1/0. .A 
dz 2 (= ix) oe 2 (ats): vy 
_ a) a) 0 a) 
© is Ae SP ies is 
om lp= Pxp (7. ) ) By lb= Pxp (3 ) ) (4.2) 
dp 1/dp 2 
= ns 9 0” 
b=9.= 3% =35(3 x). os 


Let now g : © —> K be a conformal immersion and z = w+iv a local conformal parameter. 


Then, the induced metric is 
ds? = \?(du? — dv) = d?|dz|?, (4.4) 


and the Beltrami—Laplace operator on K, with respect to the induced metric, is given by 


00 0 0 


A=\*(——+>~). 4.5 
\arba” bay oo) 

We recall that a map g : ) —> K is harmonic if its tension field 
T(g) = traceVdg = 0. (4.6) 


Let {21, 22,23} be a system of local coordinates in a neighborhood U of M such that 
UN g(X) #0. Then, in an open set GCE 


3 
a 
b=) bi5- (4.7) 
j=l : 


for some complex-valued functions ¢; defined on G. With respect to the local decomposition 
of ¢, the tension field can be written as 


5 ; I”; O~ 0 
TU) = D4 Api +4? DOT ae Bef Day? oe) 


i j,k=1 





where I, are the Christoffel symbols of K. 
From (4.3), we have 


06, Dwi cg a 
az SS Pin Pj Pk ba 


jk=1 





r(p) = 40" 
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The section ¢ is holomorphic if and only if 


06; O a 
va (Sage) = Mie gu. soe}: 


Using (4.3), we get 


06; 0 a 
va (Sg) - Rint eee a 


Making necessary calculations, we obtain 


Oo; 0 
(26am) = s Fe tL THGos On" 


7 











Thus, ¢ is holomorphic if and only if 
6. 





oe pope ay. 41,2, 3. (4.9) 


Theorem 4.1. (Weierstrass representation) Let K be the group of rigid motions of Eu- 
clidean 2-space and {x1,%2,23} local coordinates. Let ¢;, 7 = 1,2,3 be complex-valued 
functions in an open simply connected domain G Cc C which are solutions of (4.9). Then, the 


9; (u,v) = 2Re ([ 6,02) (4.10) 


is well defined and defines a maximal conformal immersion if and only if the following conditions 


map 


are satisfied : 


3 3 
S- 9150; Ok F 0 and S- G59 Pr =O. 


jk=1 j,k=1 


Let us expand Y with respect to this basis to obtain 


3 
T= So deer - (4.11) 


Setting 
o= iio = 2 ei (4.12) 


for some complex functions ¢;,~; : GC C. Moreover, there exists an invertible matrix A = 
(A;;), with function entries A;; : o(G) NU — R, i,j =1,2,3, such that 


= S 0 Ashj. (4.13) 
Jj 


Using the expression of ¢, the section ¢ is holomorphic if and only if 


an 





ee pane ve =0, i=1,2,3. (4.14) 
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Theorem 4.2. Let ~;, 7 = 1,2,3 , be complex-valued functions defined in a open simply 
connected set G C C , such that the following conditions are satisfied : 


i. [dal + Wal? + esl” #0, 

ii, Yi + v3 + ¥3 = 0, 

iii. W; are solutions of (4.14). 

Then, the map 9: G—K _ defined by 


i(u,v) = 2Re f SAaviae (4.15) 
Zo 5 


is a conformal minimal immersion. 
Proof. By Theorem 4.1 we see that g is a harmonic map if and only if o satisfy (4.15). 


Then, the map g is a conformal maximal immersion. 


Since the parameter z is conformal, we have 


(YT, Y) =0, (4.16) 
which is rewritten as 
we + we + v2 =0. (4.17) 
From (4.17), we have 
(1 — ibe) (qn + ive) = —¥3, (4.18) 


which suggests the definition of two new complex functions 


Q i= \/ s(t — iw), P := Fl + iw). (4.19) 


The functions 2 and ® are single-valued complex functions which, for suitably chosen 
square roots, satisfy 


V1 es 0? a ©? , 
we =i (0? + 7), (4.20) 
3 = 208. 


Lemma 4.3. If Y satisfies the equation (4.14), then 


NO; — OB; = — (|Q| BO — |4| 4), (4.21) 
NON;g + OG; = (|Q| BO + |G| NS) , (4.22) 


Proof. Using (4.14) and (4.20), we have 


0 = 
wt = —01¥3, 
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yz = 
“Oz —_ —YoY3, 
Dus _ 4 
Oz 


Substituting (4.20) into (4.24), we have (4.21)-(4.23). 


Corollary 4.4. 
Qz = |O|® (4.25) 


Corollary 4.5. 
6, = |0|Q. (4.26) 


Theorem 4.6. Let Q“ and ® be complex-valued functions defined in a simply connected 
domain G Cc C. Then the map 9: G — K , defined by 


g1(u, v) = Re ch a3 [Q? + &7] iz) : 


20 


2(u, v) = Re ( / . ia3 (Q? — ©) iz) ; (4.27) 


zo 
03(u,v) = —Re (/ (2ra08)dz) ; 
Z0 
is a conformal minimal immersion. 
Proof. Using (4.12), we get 


g1 = 1341, 62 = 232, $3 = —13%3. (4.28) 


From (4.10) we have the system (4.27). Using Theorem 4.2 9 : G — K is a conformal 


minimal immersion. 
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Abstract In this paper, we obtain indirectly the solution of matrix equation AX B7 + 
CY D” = F, by establishing iterative method of the constrained matrix equation MZN7 = F 
with PZP = Z, where M = (A, C)U, N = (B, D)U, and the matrix P related to orthogonal 
matrix U is symmetric orthogonal. Furthermore, when matrix equation AX B’ +CY D7 = F 
is consistent, for given matrices Xo, Yo, the nearness matrix pair x ‘ Y) of matrix equation 
AX BT + CYD* = F can be obtained. Finally, given numerical examples and associated 
convergent curves show that this iterative method is efficient. 

Keywords Iterative method, matrix equation, least-norm solution, generalized centro-symm 


-etric solution, optimal approximation. 


81. Introduction 


Some notations will be used. Let R™*" be the set of all m x n real matrices, OR”*” and 
SOR"*” be the sets of all orthogonal matrices and symmetric orthogonal matrices in R”*”, 
respectively. For a matrix A = (a1, a2,...,d,) € R™*", a; € R™,i=1,2,...,n. Let A’, tr(A) 
and R(A) be the transpose, trace and the column space of A, respectively. The symbol vec(-) 
denotes the vec operator, i.e., vec(A) = (a7,a3,...,a2)". Define < A,B >= tr(B™ A) as the 
inner product of matrices A and B with appropriate sizes, which generates the Frobenius norm, 
ie. ||All = /< 4, A> = V/tr(ATA). A® B stands for the Kronecker product of matrices A 
and B. 

In this paper, we consider the following problems. 

Problem I. Given A € R™*?, Be R™*P, Ce R™*I, De RI, FE R™*", find 
X € RPXP,Y € RI*4 such that 


AXB? +OYD' =F. (1) 


Let Sz be the solution set of matrix equation (1). 





1This work is supported by the Science Foundation Project of Education Department of Gansu Province 
(No. 0808-04) and the Science Foundation Project of Tianshui Normal University (No. TSB0819). 
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Problem II. When Sz is not empty, for given Xo € RP*?, Yo € R24, find (X,Y) € Sz 
such that 


(X,Y) — (Xo, Yo)I| = Gees I(X;Y) — (Xo, Yo)I- 


There have been many elegant results on the matrix equation AX B? + CY D? = F or its 
particular forms, with unknown matrices X and Y. Such as, the matrix equation AX -Y B=C 
has been investigated by Baksalary and Kala [1], Flanders and Wimmer [2] have given the 
necessary and sufficient conditions for its consistency and general solution, respectively. For 
the matrix equation (1), the solvability conditions and general solution have been derived in 
[3, 5, 6] by means of g-inverse, singular value decomposition (SVD), generalized SVD (GSVD) 
[4] or the canonical correlation decomposition (CCD) of matrix pairs, respectively. Especially, 
the symmetric solution of matrix equation AX A? + BY BT = C has been represented in [7] 
by GSVD. In addition, as the particular form of matrix equation (1), Peng et al. [8, 9] 
have respectively obtained the symmetric solution and the least-squares symmetric solution 
of AX B = C by iterative methods based on the classical Conjugate Gradient Method; Y. X. 
Peng et al. [10] have considered the symmetric solution of a pair of simultaneous linear matrix 
equation A,X By, = C1, A2X Bz = C2. Moreover, the generation solution of matrix equation 
AXB+CX'TD = E and AXB+CYD = F have also been studied by establishing iterative 
method in [11, 12]. For any initial iterative matrix, they have showed that the associated 
solutions can be obtained within finite iteration steps in the absence of roundoff errors. 

The optimal approximation Problem IT occurs frequently in experimental design, see for 
instance [13, 14]. Here the matrix pair (Xo, Yo), may be obtained from experiments, and does 
not satisfy usually the needed forms and minimum residual requirements. Whereas the matrix 
pair (X ‘ Y) is the ones that satisfies the needed forms and the minimum residual restrictions. 

Motivated by the iterative methods presented in [8-11], in this paper, we reconsider the 
above two problems by another way that is different from that mentioned in [12]. By choosing 
an arbitrary unitary matrix U, Problem I is equivalently transformed into solving the matrix 
equation MZN? = F with PZP = Z constraint, where M = (A, C)U, N = (B, D)U, and P 
related to U is a given symmetric and orthogonal matrix, then Problem I and Problem II can be 
transformed equivalently into Problems A and B (which will be stated rearwards), respectively. 
For the Problems A and B, we will find their solutions by establishing iterative algorithm, then, 
the solutions of Problems I and II can be obtained naturally. 

We need the following conception (see [15] for details). 

Definition 1.1. Given matrix P € SOR"*”, we say that a matrix A € R”*” is generalized 
centro-symmetric (or generalized central anti-symmetric) with respect to P, if PAP = A (or 
PAP = —A). The set of n x n generalized centro-symmetric (or generalized central anti- 
symmetric) matrices with respect to P is denoted by CSR}*" (or CASRE*"). 


‘2 column of identity 


Obviously, if P = J, J = (€n,e€n—1,---,€2,€1), where e; is the i 
matrix [,,, the generalized centro-symmetric matrices become centro-symmetric matrices which 
are widely applied in information theory, numerical analysis, linear estimate theory and so on 
(see, e.g., [16, 17, 18]). 

Definition 1.2. Let matrices M,N € R***, where s,t are arbitrary integers. We say that 
matrices M,N are orthogonal each other, if tr(M7N) = 0. 
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The symmetric orthogonal matrices have been discussed in many literatures, and they 


possesses special structural peculiarity, which can be represented as follows. 
1 
Lemma 1.1.!5) If P€ SOR'™!, and p= rank(5 (1 + P)), then P can be expressed as 


P=uT U, (2) 


where q=1—p, U € OR". 
Employing Lemma 1.1 and Definition 1.1, we get the following assertion. 


Lemma 1.2. Given symmetric orthogonal matrix P with the form of (2). Then A € 
CSR" if and only if 


A=UT U, 


where X € RP*?, Y € R14 are arbitrary. 


For arbitrary orthogonal matrix U € R'*', let symmetric orthogonal matrix P satisfy 





p = rank(#+*) (the order of unknown matrix X in (1)) as in Lemma 1.1. Denote 
M=(AC)U ce R™, N=(BD)U € R™*!, 
then 
xX 
Za" Ue CSRS", 
Y 


where A, B,C,D are the matrices mentioned in Problem I, and X € R?*?, Y € RI*4. It is 
easy to verify that the solvability of matrix equation (1) is equivalent to that of the constrained 


matrix equation 


MZNT =F,Z€ CSR". (3) 


Therefore, for above matrices M, N, F’, Problem 1 and Problem II can be transformed equiva- 
lently into the following Problems A and B, respectively. 

Problem A. Given M € R™*', N € R™!, Fe R™™*", and P € SOR'™', find Z €¢ CSRE"' 
such that (3) holds. 


XxX 
Problem B. Let matrix Z) = UT Ue Cane. where Xo, Yo as in Problem 


II, find Re S, such that 
Z — Zo|| = min||Z — Z 
| ol| min || oll, 


where S stands for the solution set of Problem A. 

This paper is organized as follows. In section 2, an iterative algorithm will be proposed to 
solve Problem A, and the solution to Problem I can be obtained naturally. In section 3, we will 
find the solution to Problem IT by using this algorithm. In section 4, some numerical examples 


will be given to validate our results. 
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§2. The iterative method for solving Problem I 


The iterative algorithm for Problem I (A) can be expressed as follows. 

Algorithm 2.1. 

Step 1: Input matrices A € R™*?, Be R"X~*P, Ce R™™*I, De RI, FE R™*”, and 
partition P € SOR'™! as in (2). Lett M=(A C)U e€ R™!, N=(B D)U € R™'” For 


xX, O 
arbitrary matrices X, € RP*?, Y, € R2*4, denote Z, = UT : U. 
0 YY; 


Step 2: Calculate 
R, =F-MZ,N’, 
1 
Pr= 5(MPRIN + PM? RNP), 





k:=1. 

Step 3: Calculate 

Zea = Zp+ | Re I Py. 
I| Pe ||? 


Step 4: Calculate 
Rey = F — MZy4i1NT 
2 
See. I| Rx || MP,NT. 


TPP 
= 1 T AT | Rx+al| 
Prat = gu RraiN + PM RriiNP) + “Rel? 
k 


If Re4i = 0, or Rey1 #0, Peri = 0, stop. Otherwise, let k := k +1, go to Step 3. 
Remark 1. (a) It is clear that X;, P; € CSRZ*" in Algorithm 2.1. 
(b) If Rj, = 0 in the iteration process, then Z;, is a solution of Problem A. Based on the 





analysis in section I, a solution pair (X,, Y,) of Problem I can be derived from 


Xp 
UZ = Re 
Yx 


In the sequel, we analysis the convergency of Algorithm 2.1. 
Lemma 2.1. The sequences {R;}, {P;} (¢ = 1,2,...), generated by Algorithm 2.1, satisfy 


— || Rill? || Rall? || Ry ll? 
R; Ri R; T 

— —__~__=___tr(P* P;_1). 4 
Pill? I| Pill? |Rg—a/? Ur F-a) “) 


Proof. From Lemmas 1.1, Algorithm 2.1, we obtain 


tr(P? P;) + 





ir( RE, R;) = tr(RP R,) 








tr[((MP;N7)'R;] = tr(P?M7R;N) 
= lee MTR)N + PMTRNP | MTR)N—~ PMTR)NP 
: > 2 
ae pr M?R)N + PMTR)NP 
= : ; 
Ryl|? )| 
= w(pt(p,—- Rall p_ 
| : ( alee 
|f2 
= tr(P?P;) - Fs tr(P2 P;_1). 


|| Rj-1|? 
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Therefore, 
T 
(RE R.) = a NEP sop nse 
r(Riky) = t|(Ri- Tp MPNT) R, 
— tp. p.)— Earp)? R, 
ce tr( 2) i) ipa a ) i] 
.||2 {2 {2 





~ |PIP I| Pell? || 2511? 


Thus the proof is completed. 
The following conclusion is essential for our main results. 
Lemma 2.2. The sequences {R;}, {P;} generated by the iterative method satisfy that 


ir Re Ry) = 0tr( PPP) = 0) 4g S12, WS 2) Fg (5) 
Proof. We prove this conclusion by induction. 


When k = 2, resorting to Lemma 1.1, Algorithm 2.1 and the proof of Lemma 2.1 yields 


|| Ra |? 





tr(RER,) = tr(R?R,)— yp, pet lene)" Ry) 
T | Ri |? . pr 
tr(RER,) - iF jeer Pi Py, (6) 


ir(P?P,) = tr 





MTR.N+PM™RNP | ||Roll? 2 

2 2 
|| Rall? 
||? 











= tr(RPMP,NT)+ tr(PT P,) 


7 ||Pill? | || R2||? 
? || Rall? || Ra ||? 
= 0 (7) 


(Ri Ro) tr(P? P.)g 





= tr E 


Assume that (5) holds for k = s, that is, tr(P? P;) = 0, tr(P? P;) = 0, j =1,2,...,8—1. 
We can verify similarly to (6) and (7) that tr(R2,,R;) = 0, and tr(P2,,P,) = 0. 

Now, it is enough to prove that tr(R2,,R;) = 0, and tr(P{,,P;) = 0. 

In fact, when 7 = 1, noting that the assumptions and Lemma 2.1 implies that 














wR ahi) = ir(RE Ra) — PEL ir MPNT)?Ra) 
R,||? , 
ee o str(MP;,N*)" Ry) 
R. ‘ 
= B str(Py M7 RN) 
Rall? sce 
= — P, gtr(P; P,) =0, 
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and 





inl Pl a Pi) tr 


MTReyiN+PMTRsyiNP — ||Rsqall? , \* 
+ LPs) 2h 
2 I|s|| 
|Rs+1ll? 
I|Rs ||? 








= tr[R2,,(MP,N7)]+ tr(P? P,) 


Pull? [RE (R _R )] 
(mip ee 


= 0. (8) 





Moreover, when 2 < j < k, we obtain from Lemma 2.1 that 


I|Rsll? _ WW Rsll7 Rll? 
ir(R2,,R;) = tr( RP Ry) — eye Ps) [PART Ry ale 


Similar to the proof of (8), we get tr(PJ,, P;) =0. 

Hence, the conclusion holds for all positive integers k. The proof is completed. 

Lemma 2.3. Suppose that Z is an arbitrary solution of Problem A, then for the sequences 
{Zz}, {Px} generated by Algorithm 2.1, we have that 





tr(P? P;-1) = 0. 


ir[(Z — Zu)? Pa] =|| Ry I|?, k=1,2,... z (9) 
Proof. When k=1, From the Algorithm 2.1 and Lemma 2.2, noting that Z, € Can. 


we can obtain 


= 1 = 
tr[(Z-2,)7P) = 5 (4 — Z,)7(M7R,N + PM’ RNP) 


7 SiriNT RE M(Z —Z,)+ PNT RIMP(Z — Z,)| 
= tr[(R?PM(Z-— Z,)N7] 

= tr(Ri(F-MX,N’‘)| 

= ||Rill?. 


Assume that equality (9) holds for k = s, then 





tr 


: Rg? .\7 
tr[(Z = Zsu\' Pl (z — Zs- P,) Ps 


|| Ps|l? 


_ |Rsll? 
|| Ps? 








= ér((Z-Z,)'P,] tr(PS Ps) 





= ||Rell? - ||Rell? 
=i, 
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Moreover, 


7 5 MTReiiN+ PM Rei NP | ||Rs41|l? 
tr[(Z — Zea1)? Posi] = tr [2 = Zann)” ( +1 ; +1 a P, 





1 2 _ 
= 5trIN Rs M(Z — Z541)+ PN? RI, MP(Z — Z,41)| 
| || Rs-+1]? 
I|Rs||? 
= tr[R5y1M(Z — Ze41)N7] 
tr[ RTF — MXo41N*)] 
= |[Rs+ill?. 





tr [(Z — Zs41)" Pe 





Therefore, we complete the proof by the principle of induction. 

Theorem 2.1. If Problem A is consistent, for arbitrary initial iterative matrix Z, € 
CSRX', we can obtain a solution of matrix equation (1) within finite iteration steps. 

Proof. Suppose that mn < I?. Then, when Problem A is consistent (so is Problem I), 
we can obtain its solution at most mn + 1 iterative steps. In fact, if R; A 0,7 =1,2,...,mn, 
Lemma 2.3 implies that P; 4 0, we can compute Zmnti, Rmn+ii by Algorithm 2.1, which satisfy 
that tr(Ron4iRi) = 0, tr(RP R;) = 0, where i,j = 1,2,...,mn,i # j. Hence, the sequence 
{R;} consists of an orthogonal basis of matrix space R™*", and we gain Rmn+1 = 0,i-¢., Zmn+1 
is a solution of Problem A. Furthermore, from Remark 1(b), the solution of Problem I can also 
be obtained. 

From Theorem 2.1, we deduce the following conclusion. 

Corollary 1. Problem A is inconsistent (Problem I, either) if and only if there exists a 
positive integer k, such that R, #0 but Py = 0. 

Lemma 2.4.!8] Suppose that the consistent linear equations My = 6 has a solution 
yo € R(M7), then yo is the least-norm solution of My = b. 

Theorem 2.2. Suppose that Problem A is consistent, let initial iterative matrix 7, = 
MTHN + PM? HNP, where arbitrary H € R™*", or especially, Z; = 0 € R'*', by the iter- 
ative algorithm, we can obtain the unique least-norm solution Z* to Problem A within finite 


iteration steps. Moreover, the least-norm solution dual (X*, Y*) of Problem I can be presented 
by PetUt = 
y* 

Proof. From the Algorithm 2.1 and Theorem 2.1, let initial iterative matrix 7, = 
MTHN+PMHNP, where H is an arbitrary matrix in R™*", then a solution Z* of Prob- 
lem A can be obtained within finite iterative steps, which takes on in the form of Z* = 
M™GN + PM™GNP. Hence, it is enough to prove that Z* is the least-norm of Problem 
A. 





Consider the following matrix equations with Z € C'S no 


MZNT =F, 
MPZPNT =F. 


Obviously, the solvability of which is equivalent to that of matrix equation (3). 
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Denote vec(Z*) = z*, vec(Z) = z, vec(F’) = f, vec(H) = h, then above matrix equations 


can be transformed equivalently as 


N@M 7 


Z= (10) 
(NP) @ (MP) f 


In addition, by the notations, Z* can be rewritten as 


T Tr 
NOM h N@QM 


(NP) @ (MP) h ma (NP) ® (MP) 

which implies from Lemma 2.4 that z* is the least-norm solution of the linear systems (10), 
moreover, Z* is that of matrix equation (3). Furthermore, from the analysis in section I, the 
matrices product UZ*U? must be block-diagonal with two blocks, e.g. X*, Y*, and they 
consists of the least-norm solution pair (X*, Y*) of Problem I. 


§3. The solution of Problem II 


Suppose that the solution set of Problem I is not empty. For given matrix (Xo, Yo) in 


Xo 


Problem II, that is, given Z) = UT U € CSR" in Problem B, if (X,Y) € Sz 


xX 
it, 2 217 U € S), we have that 
Y 


AXBT+4CYD? =F 6 MZN? =F & M(Z-Z))N? =(F—-MZ.N") & MZN' =F (11) 


In the last equation, we denote Z = Z — Zy and F = F— MZ,N™. 

If we choose initial iterative matrix Z;} = M7HN + PMTHNP, where H € R™*” is 
arbitrary, or especially, let Z, =0€ R'™*!, then the unique least-norm solution Z* of matrix 
equation (11) can be obtained by Algorithm 2.1. Furthermore, Theorem 2.2 illuminates that 
the solution dual (X,Y) of Problem II can be obtained by 

: xX 
U(Z* + Zo)UT = ; (12) 


84. Numerical examples 


In this section, some numerical examples tested by MATLAB software will be given to 
illustrate our results. 


Example 4.1. Input matrices A, B,C, D, F,U, for instance, 
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28 17 #24 13 #14 21 20 27 11 #13 12 11 
15 21 15 28 26 20 25 24 15 18 16 10 
qe 12 14 20 15 11 22 ge 10 13 20 25 11 22 . 
22 13 11 16 12 19 22 14 11 #16 17 «+19 
20 30 13 17 #10 «18 10 20 13 27 #10 «15 
10 32 14 22 17 12 16 31 14 23 27 10 
10 11 11 #13 #12 «11 25 27 10 10 22 11 
2 14 15 18 15 10 21 24 11 #18 30 20 
ae 10 13 10 15 11 13 pe 12 19 17 10 11 12 
12 14 11 #16 17 #17 22 15 12 16 18 10 
10 10 13 17 #10 15 28 12 11 10 10 14 
16 31 14 #12 17 #11 16 11 12 18 17 20 
35 27 18 16 12 10 
20 24 10 13 #50 26 
_ 42 19 37 21 35 22 
28 22 42 26 18 24 
18 10 11 10 23 16 
26 10 12 32 33 22 


In view of the sizes of above matrices, choose arbitrary matrix in OR!?*!”, for example, 


—1 


oo oo oooo ooo eo 


0 


oo oO 0cUCOUCUCOUCCOUrMR hULcCOlUCOO 


0 


0 


o oOo co 0 oOo fo 2 Co FEF © 


0 


0 


oOo 6 Oo. oS oo & 


0 


| 
e 


oo oooeolm.;[c ao oO Oo 


0 


0 


oocmUmcmDmUCUCcUOUmUCOUCUCrRRMPCLUCOCOCOCOCOCO 


0 


on > ee ee = eT =) 


oa 2 2 © 


0 


0 


oO Co oO FPF Oo Coo Co lUmcOlUO 


0 


0 


So Oo © oO "Oo Oo oO 


oo o°cocmUcrcCWCUlclmlUCcCcCOUlmUCcCcCOUCOUClCUCO 


| 
aan 


0 


0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 


1 


o oOo oc: ooo co of 


= | 
re 


0 


Then let p = 6 in Lemma 1.1, the symmetric orthogonal matrix is P = U7 diag(Ie, —Ie)U. 


However, R; (i=1,2,.. 


.) will unequal to zero for the influence of calculation errors in the iterative 


process. Therefore, for arbitrary positive number ¢ small enough, e.g., ¢ = 1.0e — 010, the iteration 


stops whenever ||Rx|| << ¢, and Z, is regarded as a solution of Problem A. Meanwhile, we know from 
Theorem 2.2 that (Xx, Y<) is a solution pair of Problem I. 

Let Z; = 0, by Algorithm 2.1 and 102 (< 12 x 12) iteration steps, we can get the solution of 
Problem I, that is, 
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0.0566 —0.0335 0.0756 —0.0361 0.0385 —0.0566 
0.0164 —0.0343 —0.0893 0.0661 —0.0100 —0.0378 
0.0120 0.1044 —0.0010 —0.0720 —0.0385 0.0230 


X102 = , 
—0.0041 0.1070 —0.0404 0.0356 0.0630 —0.0459 
0.0075 —0.1075 0.0049 0.0468 —0.1084 —0.0479 
—0.0419 0.0151 0.0503 0.0186 —0.0736 0.0692 
0.0506 —0.0671 —0.0326 0.0232 0.0250 0.0623 
0.0222 0.0942 0.0144 0.1981 —0.1183 —0.1316 
a 0.0357 —0.0246 —0.0116 0.0200 —0.0054 0.0132 . 


0.0267 0.0071 0.0194 —0.0276 —0.0348 —0.0021 
—0.0910 0.0720 0.0143 0.1255 —0.0327 —0.0315 
—0.0562 0.0676 0.0430 0.0412  —0.0717 —0.0509 
and || Rio2|| = 9.9412e — O11 <e. 
In this case, the convergent curve can be protracted (see Figure 1) for the Frobenius norm of the 
residual (MZN7 — F). 





log10(||MZN-F||) 














1 
0 20 40 60 80 100 120 
iteration number 


Figure 1. Convergence curve for the Frobenius norm of the residual. 


In addition, for given matrices Xo and Yo in Problem II, 


4 -3 7 -2 9 -8 -4 6 -3 2 -8 -9 

—2 0 -3 4 2 3 8 —-2 1 -9 2 5 

8 -6 4 2 -5 4 -3 0 -4 3 8 -2 
Xo = ; Yo = ’ 

-6 -8 -5 -9 8 -7 5 -7 6 -2 -8 -7 

9 8 2 -4 -6 6 2 -5 -8 -9 -2 5 


-8 -7 -38 -5 7 -5 —-7T 2 -3 -4 -6 —-9 
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maa 
0 Yo 
matrix equation (11), we obtain its least-norm solution 
—5.8153 —0.2782 4.7702 0 
2.3393 2.7852 2.7168 0 
2.0181 1.5966 —4.6136 0 
0 0 0 0.8932 
3.5404 2.8399  —2.4268 0 
— 2.5268 2.1881 —1.1341 0 
0 0 0 1.3810 
0 0 0 5.5758 
—3.4825 —2.8830 0.0799 0 
0 0 0 —2.0380 
0 0 0 —1.2799 
0 0 0 3.0779 
0 0 —5.9629 0 
0 0 2.0185 0 
0 0 —0.7883 0 
1.3495 —1.5618 0 —1.8001 
0 0 —1.7462 0 
0 0 —1.3801 0 
—0.6582 0.6536 0 —3.1742 
—4.3037 —0.9233 0 —1.1176 
0 0 —0.7266 0 
3.6177 2.1986 0 —4.7265 
—1.9036 1.5179 0 4.1862 
0.6987  —1.9882 0 —4.0467 
) 


U, Writing Z = Z— Zp, and F = F— MZ)N*. Applying Algorithm 2.1 to 


Hence, it follows from equality (12) that the unique optimal solution pair (X, Y) of Problem II 


can be expressed as 
—1.8153  —3.8488 2.2298  —1.7218 


1.5404 0.9133 —0.5732 1.1601 

x 5.9819 1.8829 —0.6136 3.5966 
—8.3393  —10.0293 —2.2832 —6.2148 
5.5175 9.3228 1.9201 —1.1170 
—10.5268  —4.5809 —4.1341 —2.8119 
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—4.6582 5.3464 —1.6190 0.7849 —11.1742 —9.3432 
12.3037 —2.9233 —4.5758 —16.3582 3.1176 11.6026 
—1.6505 1.5618 —3.1068 1.1612 6.1999 —3.5674 
5.6987  —5.0118 9.0779 —3.6224 —12.0467 —10.9708 
5.6177 —7.1986 —10.0380 —15.2395 —6.7265 5.3212 

—5.0964 3.5179 —1.7201 —8.2403 —10.1862 —12.2106 


Example 4.2. Let M and N be a 100 x 100 matrix with element Mj; = nae (Gj = 


1,2,...,100) and a 100 x 100 tri-diagonal matrix with diagonal elements equal to 4 and off-diagonal 
elements equal to (-1,-3, — -3) and (1, 3, 245 35) respectively, and P be a matrix with second- 
diagonal elements equal to 1 and all other elements equal to 0. Let F = MZN7™, where Z be 100 x 100 


matrix with all elements 1. Then the matrix equation (3) is consistent since the above matrix Z is 


<> 
II 





one of its solutions. Using Algorithm 2.1 and iterating 350 (< 10000) steps, we paint the convergence 
curve in Figure 2 for the Frobenius norm of the residual (MZN7 — F). 





logt 0(||MZN-F||) 
| 
ih 
T 
| 


-10- 


12+ 














-14 L 1 1 1 1 Ll 
(e) 50 100 150 200 250 300 350 
iteration number 





Figure 2. Convergence curve for the Frobenius norm of the residual. 


From the convergency curve in Figure 2, we can see that the iterative algorithm in this paper is 
efficient. 

The following example subjects to the conclusion in Corollary 1. 

Example 4.3. Input matrices B, D, F,U, P as in Example 4.1, let A = C = ones(6), and denote 
M = (A, C)U, N =(B, D)U. 


Making use of Algorithm 2.1 solves Problem I. Let initial iterative matrix Z, = 0 € R°*°, we get 
from the 7th iteration that 
|| Rz|| = 5.0321e + 003 > ||.Pr|| = 2.9759. 


From Corollary I, we know that matrix equation (1) is inconsistent. 
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Abstract A Smarandachely k-signed digraph (Smarandachely k-marked digraph) is an or- 
dered pair S = (D,o) (S = (D,)) where D = (V,.A) is a digraph called underlying digraph 
of Sanda: A= (€1,€2,...,€x) (u: V — (€1, é2,..., Ex )) is a function, where each €; € {+, —}. 
Particularly, a Smarandachely 2-signed digraph or Smarandachely 2-marked digraph is called 
abbreviated a signed digraph or a marked digraph. In this paper, we define the Smarandachely 
antipodal signed digraph A(D) of a given signed digraph S = (D,o) and offer a structural 
characterization of antipodal signed digraphs. Further, we characterize signed digraphs S for 
which S ~ A(s )and S~ A(S ) where ~ denotes switching equivalence and A(s ) and § are 
denotes the Smarandachely antipodal signed digraph and complementary signed digraph of S 
respectively. 

Keywords Smarandachely k-signed digraphs, Smarandachely k-marked digraphs, balance, 


switching, Smarandachely antipodal signed digraphs, negation. 


81. Introduction 


For standard terminology and notion in digraph theory, we refer the reader to the classic 
text-books of Bondy and Murty |] and Harary et al.!!; the non-standard will be given in this 
paper as and when required. 

A Smarandachely k-signed digraph (Smarandachely k-marked digraph) is an ordered pair 
S = (D,c) (S = (D, 4)) where D = (V, A) is a digraph called underlying digraph of S and co: 
A = (€1, €2,---,€x) (uw: V > (1, €2,.--, €%)) is a function, where each €; € {+,—}. Particularly, 
a Smarandachely 2-signed digraph or Smarandachely 2-marked digraph is called abbreviated 
a signed digraph or a marked digraph. A signed digraph is an ordered pair S = (D,o), where 
D = (V,A) is a digraph called underlying digraph of S and o : A — {+,—} is a function. 
A marking of S is a function wp : V(D) — {+,—}. A signed digraph S together with a 
marking py is denoted by S,,. A signed digraph S = (D,c) is balanced if every semicycle of S 
is positive (Harary et al.[3!),. Equivalently, a signed digraph is balanced if every semicycle has 
an even number of negative arcs. The following characterization of balanced signed digraphs is 
obtained by E. Sampathkumar et al.!!, 
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Proposition 1.1.) A signed digraph S = (D,c) is balanced if, and only if, there exist a 
marking yp of its vertices such that each arc wd in S satisfies o(ub) = p(u)p(v). 

Let S = (D,o) be a signed digraph. Consider the marking y on vertices of S defined 
as follows: each vertex v € V, p(v) is the product of the signs on the arcs incident at v. 
Complement of S is a signed digraph S = (D,o’), where for any arc e = ut € D, o'(ub) = 
p(u)u(v). Clearly, S as defined here is a balanced signed digraph due to Proposition 1.1. 

In ©], the authors define switching and cycle isomorphism of a signed digraph as follows: 

Let S = (D,c) and S’ = (D’,0’), be two signed digraphs. Then S and S" are said to be 
isomorphic, if there exists an isomorphism ¢ : D > D’ (that is a bijection ¢: V(D) — V(D’) 
such that if wv is an arc in D then ¢(u)¢(v) is an arc in D’) such that for any arc € € D, 
o(é€) = 0'(¢(€)). For switching in signed graphs and some results involving switching refer 
the paper 4), 

Given a marking pw of a signed digraph S = (D,o), switching S with respect to p is 
the operation changing the sign of every arc wt of 9’ by y(u)o(ud)u(v). The signed digraph 
obtained in this way is denoted by S,,(S) and is called 4 switched signed digraph or just switched 
signed digraph. 

Further, a signed digraph S switches to signed digraph S$’ (or that they are switching 
equivalent to each other), written as S ~ S$’, whenever there exists a marking of S such that 
S,(S) = 8". 

Two signed digraphs S = (D,o) and S’ = (D’,a’) are said to be cycle isomorphic, if there 
exists an isomorphism ¢: D — D’ such that the sign o(Z) of every semicycle Z in S equals to 
the sign o(¢@(Z)) in S$’. 

Proposition 1.2.!4] Two signed digraphs S; and Sj with the same underlying graph are 
switching equivalent if, and only if, they are cycle isomorphic. 


§2. Smarandachely antipodal signed digraphs 


In 1, the authors introduced the notion antipodal digraph of a digraph as follows: For a 
digraph D = (V,.A), the antipodal digraph ‘A(D) of D = (V, A) is the digraph with V(A(D)) = 
V(D) and A(A(D)) = {(u,v): u,v € V(D) and dp(u,v) = diam(D)}. 

We extend the notion of A(D) to the realm of signed digraphs. In a signed digraph 
S = (D,c), where D = (V, A) is a digraph called underlying digraph of S anda : A — {+,-—} is 
afunction. The Smarandachely antipodal signed digraph A(S) - (A(D), o’) of asigned digraph 
S = (D,¢) is a signed digraph whose underlying digraph is A(D) called antipodal digraph and 
sign of any arc e = uv in A(S), o'(e) = p(u)p(v), where for any v € V, p(v) = II a(uv). 

ue N(v 
Further, a signed digraph S = (D,o) is called Smarandachely antipodal der pee if 


Se A(s’), for some signed digraph S’. The following result indicates the limitations of 
the notion ‘A(S) as introduced above, since the entire class of unbalanced signed digraphs is 
forbidden to be antipodal signed digraphs. 

Proposition 2.1. For any signed digraph S = (D,o), its Smarandachely antipodal signed 
graph A(S) is balanced. 
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Proof. Since sign of any arc e = wv in A(S) is u(u)p(v), where yw is the canonical marking 
of S, by Proposition 1.1, A(S) is balanced. 

For any positive integer k, the k'” iterated antipodal signed digraph ‘A(S) of S is defined 
as follows: 


A°(S) = 8, A*(S) = A(A*-1(58)). 

Corollary 2.2. For any signed digraph S = (D,c) and any positive integer k, A*(S) is 
balanced. 

In 2], the authors characterized those digraphs that are isomorphic to their antipodal 
digraphs. 

Proposition 2.3.) For a digraph D = (V,A), D = A(D) if, and only if, D = Kj. 

Proof. First, suppose that D & A(D). If (u,v) € A then (u,v) € A(A(D)). Therefore, 
dp(u,v) =1=diam(D). Since Kj is the only digraph of diameter 1, we have D = Kp. 

For the converse, if D = Kp, then diam(D) = 1 and for every pair u,v of vertices in D, 
the distance dp(u,v) = 1. Hence, A(D) = Kj and D= A(D). 

We now characterize the signed digraphs that are switching equivalent to their Smaran- 
dachely antipodal signed graphs. 

Proposition 2.4. For any signed digraph S = (D,c), S ~ A(S) if, and only if, D= K> 
and S is balanced signed digraph. 

Proof. Suppose S$ ~ A(S). This implies, D = A(D) and hence D is Kp. Now, if S' is any 
signed digraph with underlying digraph as K>, Proposition 2.1 implies that A(S) is balanced 
and hence if S is unbalanced and its A(S) being balanced can not be switching equivalent to 
S in accordance with Proposition 1.2. Therefore, S must be balanced. 

Conversely, suppose that S is an balanced signed digraph and D is K;. Then, since A(S) 
is balanced as per Proposition 2.1 and since D & A(D), the result follows from Proposition 1.2 
again. 

Proposition 2.5. For any two signed digraphs S and S’ with the same underlying digraph, 
their Smarandachely antipodal signed digraphs are switching equivalent. 

Proposition 2.6.2) For a digraph D = (V,A), D = A(D) if, and only if, 

i) diam(D) = 2. 

ii) D is not strongly connected and for every pair u,v of vertices of D, the distance 
dp(u,v) = 1 or dp(u, v) = oo. 

In view of the above, we have the following result for signed digraphs: 

Proposition 2.7. For any signed digraph S = (D,a), S ~ A(S) if, and only if, D satisfies 
conditions of Proposition 2.6. 

Proof. Suppose that A(S) ~ S. Then clearly we have A(D) ~ D and hence D satisfies 
conditions of Proposition 2.6. 

Conversely, suppose that D satisfies conditions of Proposition 2.6. Then D & A(D) by 
Proposition 2.6. Now, if S is a signed digraph with underlying digraph satisfies conditions of 
Proposition 2.6, by definition of complementary signed digraph and Proposition 2.1, S and 
A(S ) are balanced and hence, the result follows from Proposition 1.2. 


[6] 


The notion of negation n(S) of a given signed digraph S' defined in '! as follows: 7(S) has 


the same underlying digraph as that of S with the sign of each arc opposite to that given to it 
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in S. However, this definition does not say anything about what to do with nonadjacent pairs 
of vertices in S while applying the unary operator 7(.) of taking the negation of S. 

Proposition 2.4 & 2.7 provides easy solutions to two other signed digraph switching equiv- 
alence relations, which are given in the following results. 


Corollary 2.8. For any signed digraph S = (D,0o), (n(S)) 


A 
Corollary 2.9. For any signed digraph S = (D,o), A(n(S)). 

Problem. Characterize signed digraphs for which 

i) n(S) ~ A(S). 

ii) n(S) ~ ACS). 

For a signed digraph S = (D,@), the A(S ) is balanced (Proposition 2.1). We now examine, 
the conditions under which negation 7(S) of A(S) is balanced. 

Proposition 2.10. Let S = (D,c) be asigned digraph. If A(G) is bipartite then n(A(S)) 
is balanced. 

Proof. Since, by Proposition 2.1, A(S ) is balanced, if each semicycle C in A(S) contains 
even number of negative arcs. Also, since A(D) is bipartite, all semicycles have even length; 
thus, the number of positive arcs on any semicycle C in A(S) is also even. Hence n(A(S)) is 


balanced. 


§3. Characterization of Smarandachely antipodal signed 


graphs 


The following result characterize signed digraphs which are Smarandachely antipodal signed 
digraphs. 

Proposition 3.1. A signed digraph S = (D,c) is a Smarandachely antipodal signed 
digraph if, and only if, S is balanced signed digraph and its underlying digraph D is an antipodal 
graph. 

Proof. Suppose that S is balanced and D isa A(D). Then there exists a digraph H such 
that A(H) = D. Since S is balanced, by Proposition 1.1, there exists a marking ys of D such 
that each arc ud in S satisfies o(ué) = p(w) u(v). Now consider the signed digraph 9’ = (H,o’), 
where for any arc e in H, o’(e) is the marking of the corresponding vertex in D. Then clearly, 
A(S’) = S. Hence S is an Smarandachely antipodal signed digraph. 

Conversely, suppose that S = (D,o) is a Smarandachely antipodal signed digraph. Then 
there exists a signed digraph S’ = (H,o’) such that ‘A(S’) = S. Hence D is the A(D) of H 
and by Proposition 2.1, S is balanced. 
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Abstract A Smarandachely k-signed graph (Smarandachely k-marked graph) is an ordered 
pair S = (G,o) (S = (G,p)) where G = (V, E) is a graph called underlying graph of S and 
ao: E = (@,€2,:--,@e) (wu: V — (1, @2,--- ,ex)) is a function, where each @; € {+,—}. 
Particularly, a Smarandachely 2-signed graph or Smarandachely 2-marked graph is called 
abbreviated a signed graph or a marked graph. E. Prisner (1 in his book Graph Dynamics 
defines the t-path step operator on the class of finite graphs. Given a graph G and a positive 
integer t, the t-path step graph (G): of G is formed by taking a copy of the vertex set V(G) 
of G, joining two vertices u and v in the copy by a single edge e = uv whenever there exists a 
u—v path of length t in G. Analogously, one can define the Smarandachely t-path step signed 
graph (8S) = ((G)t, 0’) of a signed graph S = (G,o) is a signed graph whose underlying graph 
is (G); called t-path step graph and sign of any edge e = wv in (S)z is p(u)u(v). It is shown 
that for any signed graph S, its (S)¢ is balanced. We then give structural characterization 
of Smarandachely t-path step signed graphs. Further, in this paper we characterize signed 
graphs which are switching equivalent to their Smarandachely 3-path step signed graphs. 
Keywords Smarandachely k-signed graphs, Smarandachely k-marked graphs, signed graphs, 
marked graphs, balance, switching, Smarandachely t-path step signed graphs, negation. 


81. Introduction 


For standard terminology and notion in graph theory we refer the reader to Harary |); 
the non-standard will be given in this paper as and when required. We treat only finite simple 
graphs without self loops and isolates. 

A Smarandachely k-signed graph (Smarandachely k-marked graph) is an ordered pair S = 
(G,o) (S = (G,)) where G = (V,E) is a graph called underlying graph of S anda: E > 
(€1,@2,°-: , ex) (uw: V — (€1, €o,--- ,@)) is a function, where each @; € {+,—}. Particularly, a 
Smarandachely 2-signed graph or Smarandachely 2-marked graph is called abbreviated a signed 
graph or a marked graph. A signed graph S = (G,o) is balanced if every cycle in S has an even 
number of negative edges (Harary [3]). Equivalently a signed graph is balanced if product of 
signs of the edges on every cycle of S$ is positive. 

A marking of S is a function p : V(G) > {+,—}; A signed graph S together with a 
marking « by S,. Given a signed graph S one can easily define a marking ys of S as follows: 
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For any vertex v € V(S), 


the marking ps of S is called canonical marking of S. 

The following characterization of balanced signed graphs is well known. 

Proposition 1.1.!° A signed graph S = (G,c) is balanced if, and only if, there exist a 
marking yp of its vertices such that each edge wv in S satisfies o(uv) = u(u)u(v). 

Given a marking p of S, by switching S with respect to ~~ we mean reversing the sign of 
every edge of S whenever the end vertices have opposite signs in a . We denote the signed 
graph obtained in this way is denoted by S,,(S) and this signed graph is called the y-switched 
signed graph or just switched signed graph. A signed graph S; switches to a signed graph S» 
(that is, they are switching equivalent to each other), written S$; ~ S2, whenever there exists a 
marking ps such that S,,($,) = So. 

Two signed graphs S,; = (G,o) and S, = (G’,o’) are said to be weakly isomorphic 
(Sozdnsky [7] ) or cycle isomorphic (Zaslavsky [8]) if there exists an isomorphism ¢ : G — G" 
such that the sign of every cycle Z in S; equals to the sign of ¢(Z) in Sg. The following result 
is well known: 

Proposition 1.2.8] Two signed graphs S$, and S2 with the same underlying graph are 
switching equivalent if, and only if, they are cycle isomorphic. 


§2. Smarandachely t-path step signed graphs 


Given a graph G and a positive integer t, the t-path step graph (G); of G is formed by 
taking a copy of the vertex set V(G) of G, joining two vertices u and v in the copy by a single 
edge e = uv whenever there exists a u — v path of length t in G. The notion of t-path step 
graphs was defined in [9], page 168. 

In this paper, we shall now introduce the concept of Smarandachely t-path step signed 
graphs as follows: The Smarandachely t-path step signed graph (S'}), = ((G);,0’) of a signed 
graph S' = (G,o) is a signed graph whose underlying graph is (G); called t-path step graph and 
sign of any edge e = uv in (S$), is u(u)u(v), where y is the canonical marking of S. Further, 
a signed graph S = (G,o) is called Smarandachely t-path step signed graph, if S ~ (S’):, for 
some signed graph S$". 

The following result indicates the limitations of the notion of Smarandachely t-path step 
signed graphs as introduced above, since the entire class of unbalanced signed graphs is forbidden 
to be Smarandachely t-path step signed graphs. 

Proposition 2.1. For any signed graph S = (Go), its (S), is balanced. 

Proof. Since sign of any edge e = wv is (S); is u(u)u(v), where yz is the canonical marking 
of S, by Proposition 1.1, (S); is balanced. 

Remark. For any two signed graphs S and S’ with same underlying graph, their Smaran- 
dachely t-path step signed graphs are switching equivalent. 

Corollary 2.2. For any signed graph S' = (G, ca), its Smarandachely 2 (3)-path step signed 
graph (S)2 ((S)3) is balanced. 
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The following result characterize signed graphs which are Smarandachely t-path step signed 
graphs. 

Proposition 2.3. A signed graph S = (G,c) is a Smarandachely t-path step signed graph 
if, and only if, S is balanced signed graph and its underlying graph G is a t-path step graph. 

Proof. Suppose that S' is balanced and G is a t-path step graph. Then there exists a 
graph H such that (H); = G. Since S is balanced, by Proposition 1.1, there exists a marking 
p of G such that each edge e = wv in S satisfies o(uv) = p(u)u(v). Now consider the signed 
graph S$" = (H,o’), where for any edge e in H, o’(e) is the marking of the corresponding vertex 
in G. Then clearly, (S’); = S. Hence S is a Smarandachely t-path step signed graph. 

Conversely, suppose that S = (G,c) is a Smarandachely t-path step signed graph. Then 
there exists a signed graph S’ = (H,o’) such that (S’); © S. Hence G is the t-path step graph 
of H and by Proposition 2.1, S is balanced. 


§3. Switching invariant Smarandachely 3-path step signed 
graphs 


Zelinka |] prove hat the graphs in Fig. 1 are all unicyclic graphs which are fixed in the 
operator (G)3, i.e. graphs G such that G & (G)3. The symbols p,q signify that the number of 
vertices and edges in Fig. 1. 

Proposition 3.1.!°] Let G be a finite unicyclic graph such that G & (G)3. Then either G 
is a circuit of length not divisible by 3, or it is some of the graphs depicted in Fig. 1. 


(0) 


Fig.1. 


In view of the above result, we have the following result for signed graphs: 

Proposition 3.2. For any signed graph S' = (G,o), S ~ (S)3 if, and only if, G is a cycle 
of length not divisible by 3, or it is some of the graphs depicted in Fig. 1 and S is balanced. 

Proof. Suppose S ~ (S)3. This implies, G © (G)3 and hence by Proposition 3.1, we see 
that the G must be isomorphic to either C,,, 4 << m 4 3k, k is a positive integer or the graphs 
depicted in Fig. 1. Now, if S is any signed graph on any of these graphs, Corollary 4 implies 
that (S')3 is balanced and hence if S is unbalanced its Smarandachely 3-path step signed graph 
(S)3 being balanced cannot be switching equivalent to S in accordance with Proposition 1.2. 
Therefore, S must be balanced. 
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Conversely, suppose that S' is a balanced signed graph on Ci, 4 < m 4 3k, k is a positive 
integer or the graphs depicted in Fig. 1. Then, since (S)3 is balanced as per Corollary 2.2 and 
since G & (G)3 in each of these cases, the result follows from Proposition 1.2. 

Problem. Characterize the signed graphs for which S = ($)3. 

The notion of negation n(S) of a given signed graph S defined by Harary /! as follows: (9) 
has the same underlying graph as that of S with the sign of each edge opposite to that given 
to it in S. However, this definition does not say anything about what to do with nonadjacent 
pairs of vertices in S' while applying the unary operator 7(.) of taking the negation of S. 

For a signed graph S = (G,o), the (S); is balanced (Proposition 2.1). We now examine, 
the condition under which negation of (), (i-e., n((S')z)) is balanced. 

Proposition 3.3. Let S = (G,ca) be a signed graph. If (G); is bipartite then 7((S),) is 
balanced. 

Proof. Since, by Proposition 2.1, (5); is balanced, then every cycle in (5), contains even 
number of negative edges. Also, since (G);, is bipartite, all cycles have even length; thus, the 
number of positive edges on any cycle C in (S$); are also even. This implies that the same thing 
is true in negation of (.S),;. Hence 7(($)z) is balanced. 

Proposition 3.2 provides easy solutions to three other signed graph switching equivalence 
relations, which are given in the following results. 

Corollary 3.4. For any signed graph S = (G,c), (S) ~ (S)3 if, and only if, S is 
unbalanced signed graph on C2m41, m > 2 or first two graphs depicted in Fig. 1. 

Corollary 3.5. For any signed graph S = (G,o), (n(S))3 ~ (S)3. 
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Abstract For any positive integer n, the Smarandache power function S P(n) is defined as the 
smallest positive integer m such that n|m™, where m and n have the same prime divisors. The 
main purpose of this paper is to study the distribution properties of the k —th power of SP(n) 
by analytic methods, obtain three asymptotic formulas of > (SP(n))*, > y((SP(n))*) and 


n<a n<x 
y> d(SP(n))* (k > 1), and supplement the relate conclusions in some references. 


n<ax 


Keywords Smarandache power function, the k — th power, mean value, asymptotic formula. 


§1. Introduction and results 


For any positive integer n, we define the Smarandache power function SP(n) as the smallest 


positive integer m such that n|m™, where n and m have the same prime divisors. That is, 
SP(n) = min fm :njm™,m ENT, I[» - I>}. 
plm pin 


If n runs through all natural numbers, then we can get the Smarandache power function se- 
quence SP(n): 1,2, 3, 2,5, 6,7, 4,3, 10, 11,6, 13, 14,15,4,17,6,19,10,--- , Letn = p{*p5? --- pt, 


denotes the factorization of n into prime powers. If a; < p;, for all a; (i = 1,2,---,r), then 
we have SP(n) = U(n), where U(n) = [] p, [] denotes the product over all different prime 
pln pin 


divisors of n. It is clear that SP(n) is not a multiplicative function. 

In reference [1], Professor F. Smarandache asked us to study the properties of the sequence 
SP(n). He has done the preliminary research about this question literature [2] — [4], has 
obtained some important conclusions. And literature [2] has studied an average value, obtained 
the asymptotic formula: 


S> SP(n) = 51] (: = a) i o(eit*), 


n<x 





lThis paper was partially supported by National Natural Science Foundation of China (10671155), The 
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Literature [3] has studied the infinite sequence astringency, has given the identical equation: 














984] 
TAG. ae k; = 1, 2; 
oe (2° — 1)¢(s) 
1H) 984° oF 1 
Ya | k=8 
came SP mice 1)¢(s) yt oe 
= = — k=4,5 


@—-paus) 4 | 9? 


And literature [4] has studied the equation $P(n*) = $(n), k = 1, 2,3 solubility (¢(n) is the 
Euler function), and has given all positive integer solution. Namely the equation SP(n) = ¢(n) 
only has 4 positive integer solutions n = 1,4,8,18; Equation SP(n?) = ¢(n) to have and 
only has 3 positive integer solutions n = 1,16,18. In this paper, we shall use the analysis 
method to study the distribution properties of the k — th power of SP(n), gave ue (SP(n))*, 


n<ux 


> y((SP(n))*) and S> d(SP(n))* (k > 1), some interesting asymptotic formula, has pro- 
N<a n<a 
moted the literature [2] conclusion. 


Specifically as follows: 
Theorem 1.1. For any random real number « > 3 and given real number & (k > 0), w 


have the asymptotic formula: 


k 1) 1 de 
YisPinyh= GE “TT Se) tole) 





nr # 1 
ia a i —S PT; Soe) tout), 


where ¢(k) is the Riemann zeta-function, ¢ denotes any fixed positive number, and [] denotes 
P 
the product over all primes. 


Corollary 1.1. For any random real number x > 3 and given real number k’ > 0 we have 


the asymptotic formula: 


Y(sP(n n= epee T1( ios) +0(2**). 


n<u 








Specifically, we have 











1 4¢(3 1 
S-(SP(n))? = 6G) 33 II (1 ~ :) + O(x'**); 
n<u us p (1 Zs p)p? 
i 9¢(4) 4 1 5 
(SP(n))3 = [4-28 = 7) +O) 
a an? II (1+ p)p? 
Corollary 1.2. For any random real number x > 3, and k = 1,2,3. We have the asymp- 


totic formula: 


1 u 3+ey), 
S(SP(n)) = xt II (.- ara) + O(a?**); 


tsPK)!= oT; ep) Ole) 


n<ux 
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y(SP(n))? = i =o" (-; sits) + O(a¥**). 


n<u 





Theorem 1.2. For any random real number x > 3, we have the asymptotic formula: 
¢(k +1) FE 

SPO" = Gene TO oe), 

n<ux 


where y(n) is the Euler function 
Theorem 1.3. For any random real number x > 3, we have the asymptotic formula: 


S- d((SP(n))*) = Box In® x + By in*! 2 + Bor lIn* 2 24+ -+>+ By_yalnxe t+ Burt O(x2t®). 
n<u 


where d(n) is the Dirichlet divisor function and Bo, Bi, Bo,--- , Be—-1, Be is computable con- 
stant. 


§2. Lemmas and proofs 


Suppose s = o + it and let n = p{'p5?---pe*,U(n) = [[ p. Before the proofs of the 
pin 
theorem, the following Lemmas will be useful. 


Lemma 2.1. For any random real number x > 3 and given real number k > 1 , we have 


the asymptotic formula: 
y bed). s ght kti+te 
Lom = Fen WC apr) + Ole), 


Proof. Let Dirichlet’s series 





he 
SS: 


n=1 


for any real number s > 1, it is clear that A(s) is absolutely convergent. Because U(n) is the 
multiplicative function, if ¢ > k + 1, so from the Euler’s product formula |! we have 


see 
( 


A(s) 


I] 
p m=0 

= Il 

C(s)C(s — k) 1 

¢(28 — 2k) 1 oa 


where ¢(s) is the Riemann zeta-function. Letting R(k) = [] (1 — mas): Ifo >k+ 
P 


k 


I 





1, Vin <n, | oe CON") < ¢(o - k). 
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Therefore by Perron’s formula 5! with a(n) = (U(n))*, so = 0, b= k+ 5, T= aha, 
H(x) = 2, B(c) = ¢(o — k), then we have 


_ 1 k+34iT ¢(s)C(s — k) x ae 
S > (U(n))* = eager (28 — 2) h(s) : ds + O(a*t2**), 





. -_ _ 1 
where h(k) = I (1 wim): 
To estimate the main term 


1 k+3+iT ¢(s)¢(s — k) we 
Qri k+4-iT ¢(2s — 2k) ~ $ = 











we move the integral line from s = k+2+iT to k+ $ +iT, then the function 


C(s)C(s— hk), a* 
C(2s— 2m) **) 





have a first-order pole point at s = k+1 with residue 


¢(s)¢(s — k) 
a Fes (GRE 1ys)) 























C(s)¢(s— hk), a* 
= h 
ai ((s y, ¢(2s — 2k) (s) 8 
CCR+1) eat 
= A(R). 
ED? 
Taking T = aks, we can easily get the estimate 
1 k+34iT k+34+iT =} s 2k+1 
5 i . + ; (s)6(s ee ds| < —— =a'*2, 
ani k+34iT k+3-iT ¢(2s — 2k) 8 LT 
k+5+iT _ s 
| ° soe nia” ds| < ak tate, 
2mi Jeyit_ep (28 — 2k) 8 
We may immediately obtain the asymptotic formula 
k+1) 
Loot = Pena” WO wea) Oe. 


n<ux 
this completes the proof of the Lemma 2.1. 
Lemma 2.2. For any random real number x > 3 and given real number k > 1, and 
positive integer a, then we have 


S- (ap)* < In2*+2 7 


p% <x 
a>p 


Proof. Because a > p, so p? < p* < a, then 


In Ing 
p< — < Ing, a< — 
i Inp’ 
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k+1 
also, & nk = aa” O(a"). Thus, 
ES lent= FD cbemte OA ete Tok 
— p<lnaz a< jas p<inz In p<inaz 
Considering m(x) = >> 1, by virtue of [5], 7(x) = at) (=) . we can get from the Able 
pee la ln* x 
So v* = n(x)a* — a a(t)t*—1d¢. 
pSu 7 
Therefore 
Inzx ik Ina k k 
’ t t l : 
S> p= n= +otnt 2) -k f wat+o( fat) = 24 + 00a ta). 
p<iIng 2 2 In't k +1 
Thus 


a= oe Sao che > os .< In S ph x m?*+? g, 


p% <a p<ina a< 2 pcm p<ing 
a>p np 





This completes the proof of the Lemma 2.2. 


§3. Proof of the theorem 


In this section, we shall complete the proof of the theorem. 
Proof of Theorem 1.1. Let A = {nln = = pT By *s* DP, yte Ss Mit = 12,24 nae When 
né€A:SP(n) = U(n); When n € N* : SP(n) > U(n), thus 


dE(SP(n))* — SU U(n))k = YF [(sP(m))*- Um] «SP (SP(n))F. 


n<x n<ux n<ux n<@ 
s = = SP(n)>U(n) 


By the [2] known, there is integer a and prime numbers p, so SP(n) < ap, then we can get 
according to Lemma 2.2 


S> (SP(n))* < S- (ap)* < S- S- <aln*t? 


nSe@ n<@ n<a p%<« 
SP(n)>U(n) SP(n)>U(n) — “a>p 


Therefore 
Yo (SP(n))* — D3 (U(n))* «K en? 


nsx na 
From the Lemma 2.1 we have 


2GRey = aol a = aa re O(a+3+#) i O(a In?*+1 x) 
€ k ar 1 ot] 1 cia 
= ees T- arayoett9 
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This proves Theorem 1.1. 
Proof of Corollary. According to Theorem 1.1, taking k = u the Corollary 1.1 can be 


2 4 
obtained. Take k = 1,2,3, and ¢(2) = =.6(4) - oo we can achieve Corollary 1.2. Obviously 


so is theorem 7), 
Using the similar method to complete the proofs of Theorem 1.2 and Theorem 1.3. 
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Abstract The concept of fibonacci graceful labeling and super fibonacci graceful labeling 
was introduced by Kathiresan and Amutha. Let G be a (p,q)— graph. An injective function 
f:V(G) — {Fo, Fi, Fa,...,Fy-1, Fy4i1}, where Fy41 is the (¢+1) fibonacci number, is said 
to be almost super fibonacci graceful graphs if the induced edge labeling f*(uv) = |f(u)—f(v)| 
is a bijection onto the set {F\, F2,..., Fy} or {Fi, F2,..., Fy-1, Fq4i}. In this paper, we show 
that some well known graphs namely Path, Comb, subdivision of (Bon : wi), 1<i<n and 
some special types of extension of cycle related graphs are almost super fibonacci graceful 
labeling. 

Keywords Graceful labeling, Fibonacci graceful labeling, almost super fibonacci graceful 


labeling. 


81. Introduction 


By a graph, we mean a finite undirected graph without loops or multiple edges. A path 
of length n is denoted by P,41. A cycle of length n is denoted by C,. G* is a graph obtained 
from the graph G by attaching pendant vertex to each vertex of G. Graph labelings, where 
the vertices are assigned certain values subject to some conditions, have often motivated by 
practical problems. In the last five decades enormous work has been done on this subject [2] 
The concept of graceful labeling was first introduced by Rosa [ in 1967. 

A function f is a graceful labeling of a graph G with q edges if f is an injection from 
the vertices of G to the set {0,1,2,...,q} such that when each edge wv is assigned the la- 
bel |f(u) — f(v)|, the resulting edge labels are distinct. The slightly stronger concept of al- 
most graceful was introduced by moulton ®. A function f is an almost graceful labeling of a 
graph G if the vertex labels are come from {0,1,2,...,q¢—1,q¢+1} while the edge labels are 
1,2,...,g—1,q or 1,2,...,¢-—1,q+1. The notion of Fibonacci graceful labeling and Super 


[4]. We call a function 


Fibonacci graceful labeling was introduced by Kathiresan and Amutha 
f, a fibonacci graceful labeling of a graph G with q edges if f is an injection from the vertices 
of G to the set {0,1,2,...,F,}, where F, is the gq” fibonacci number of the fibonacci series 


F, =1, Fo = 2, Fs = 3, Fy =5,..., such that each edge wv is assigned the labels |f(u) — f(v)], 
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the resulting edge labels are fF, Fo,...,F. Also, we call super fibonacci graceful labeling, An 
injective function f : V(G) > {Fo, Fi,..., Fy}, where F, is the q‘” fibonacci number, is said to 
be a super fibonacci graceful labeling if the induced edge labeling |f(u) — f(v)| is a bijection 
onto the set {F, F),..., Fj}. In the labeling problems the induced labelings must be distinct. 





So to introduce fibonacci graceful labelings we assume F, = 1, Fp = 2, Fs = 3, Fy = 5,..., as 





the sequence of fibonacci numbers instead of 0,1,2,..., ') these concepts motivate us to define 
the following. 

An injective function f: V(G) — {Fo, Fy, Fo,...,Fy-1, Fy4i}, where F,41 is the (¢ +1)” 
fibonacci number, is said to be almost super fibonacci graceful if the induced edge labeling 
f*(uv) = |f(u) — f(v)| is a bijection onto the set {F,, Fo,..., F,}. Frucht [| has introduced a 
stronger version of almost graceful graphs by permitting as vertex labels {0,1,2,...,q—1,q+1} 
and as edge labels {1,2,...,q}. He calls such a labeling Pseudo graceful. In a stronger version of 
almost super fibonacci graceful graphs by permitting as vertex labels {Fo, Fi, Fo,..., Fg—1, Fg+i} 
and an edge labels {F\, Fo,..., fF}. Then such labeling is called pseudo fibonacci graceful la- 
beling. In this paper, we show that some well known graphs namely Path, Comb, subdivision 
of (Bon: wi), 1 <4 <n and some special types of extension of cycle related graphs are almost 
super fibonacci graceful graph. 


§2. Main results 


In this section, we show that some well known graphs and some extension of cycle related 
graphs are almost super fibonacci graceful graph. 

Definition 2.1. Let G be a (p,q) graph. An injective function f: V(G) — {Fo, Fi, Fa,..., 
F,-1, Fy41}, where F,,,1 is the (¢+1)'" fibonacci number, is said to be almost super fibonacci 
graceful graphs if the induced edge labeling f*(uv) = |f(u) — f(v)| is a bijection onto the set 
{F\, Fo,..., Fg} or (Fi, Fo,..., Fo-1, Fo4i}- 

The following theorem shows that the graph P,, is an almost super fibonacci graceful graph. 

Theorem 2.1. The path P, is an almost super fibonacci graceful graph. 

Proof. Let P, be a path of n vertices. Let {u1,u2,...,Un} be the vertex set and 
{e1, €2,.--,€n—1} be the edge set, where e; = ujuji1, 1 <i<n. 

Case(i): n is odd. 

Define f : V(Pa) > {Fo, Fi,..-,Fq-1, Foti} by f(ui) = Fr—atigay, 1< is nes f(ui) = 
FoG41)-(n-1) 25 +1 <i<n—8, f(Un—2) = Fo, f(Un-1) = Fn-2, f(un) = Fr. 

Next, we claim that the edge labels are distinct. 

Let Ey = {f*(ujuizi) : 1 <i< ns}. 

Then 


Fy = {|f(ui)—f usa) 1<i< "Sy 
= {|f(u) — f(ua)|, |f(u2) — f(us)|,--.5|F(uass_y) — f(un-a)|, 
|f(wasa) — f(uaes,,)I} 
= {|Fy-4— Friel, |Fn—6 — Fn-s|,---,|F3 — Fi, |Fi — Fal} 
= 49 onsen Py 
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Let Fy = {f*(ujuisi) : nos +1<i<n-3}. 
Then 


fg = {if(es) = fuss) a+ cisn—3} 


{1 F(umzs.41) — f(unzs ga) [f(unzs 42) — Flunzs4s)h 
[Ff (una) — f(tn—s) |, |f tna) — F (n—a)]} 

(fe Pals (Pa Fel eeas Pn = Pea, Pao Poll 
{F3, Fs,..., Py—a, Pn_3}. 


Let E3 = {f* (Un—2Un—1), f* (tn—1Un) }. 


Then 
E3 = {|f(un—2) — f(un-1)|, |f(un—1) — f(un)|} 
= {|Fo —Fr-2l, |Fn—2 — Fl} 
= {F,-2,F,-1}. 
Therefore 
BE = E,UER.UE3 


I 


{F,, Fo,...,Fn-1}. 


Thus, the edge labels are distinct. Therefore, P,, admits almost super fibonacci graceful 
labeling. Hence, P,, is an almost super fibonacci graceful graph. 
For example the almost super fibonacci graceful labeling of P; is shown in Fig. 1. 





ral re) fo £3 £5 
Ps: Fi Fe F3 F4 
Fig.1 


Case(ii) : 1 is even. 

Define f : V(P,) — {Fo,Fi,---,Fg-1, Fou} by fu) = Fy-aeG-1y, 1 < 4 
i) =fGw) ae 8S 41 <1 S38 ee) = Po, Fie) = Fes Fe) S Pe 

Next, we claim that the edge labels are distinct. 

Let Ey = {f*(ujuiy1) :1 <i < 4}. 

Then 


n—4 
< me) 


A, = {lf (ui) — fui): <6" 54} 
= {lf(u) — f(u2)|, |f(ue2) — f(us)|,---,1f(unzs_y) — f(unza)|, 
|f(waza) — f(unea,,)I} 
= {|Fy-4— Fr—el,|Fn—6 — Fn—s|,---,|Fa — Fo, |Fo — Fil} 
= AE Pog hea Fis 
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Let Fo = {f*(ujuisi) : n= +1<i<n-4}. 
Then 





By = {\f(u)— fw]: "5" +1sisn—4} 
= {lf(uns44i) — f(Uassyo)| |f(Uasayo) — F(uasays)| ++ 
Li (uns) — F(m—4)]- Lf (na) — Fems)1} 
= {|Fi — F3|, Ps —F5|,..-,|Fn—7 — Fn—sl, |Fn—s — Fn—al} 
= {Fo,Fy,...,Fn—6, Fn—a}.- 





Let Es = {f*(Un—3Un—2); cag (tUn—2Un—1); f*(Un—1Un)}- 


Then 
Ez; = {|f(un—3) — f(Un—2)|,|f(Un—2) — f(un-1)|, 
|f(Un—1) — f(Un)|} 
= {|Fn—3 — Fol, |Fo — Fn—al, |Fn—2 — Frl} 
= ee ee ee 
Therefore 


es 
| 


LOE Oe 
i; ee ee ae 


Thus, the edge labels are distinct. Therefore, P,, admits almost super fibonacci graceful 
labeling. Hence, P,, is an almost super fibonacci graceful graph. 
For example the almost super fibonacci graceful labeling of Pg is shown in Fig. 2. 
PB, e a F2 ad Fs a F4 ad Fs o 
ae f2 Fy F3 Fo Fs Fe 





Fig.2. 


Definition 2.2. The graph obtained by joining a single pendant edge to each vertex of 
path is called a comb and is denoted by P, © Ky or P*. 

Theorem 2.2. The path P* is an almost super fibonacci graceful graph. 

Proof. Let wu,,u2,...,uUn be the vertices of path P, and v1,v2,...,Un be the vertices 
adjacent to each vertex of P,,. Also, |V(G)| = 2n and |E(G)| = 2n—1. Define f : V(P,OK1) - 
{Fo, Fi, Fo,...,Fo-1, Foti} by f(ui) = Fa, 1 <i < n—-2, f(vi) = Fai,1<i<n-1, 
f(Un—1) = Fo, f(un) = Fen—2, f(Un) = Fon. 

Next, we claim that the edge labels are distinct. 

Let Fy = {f*(ujuigi) :t =1,2,...,n — 3}. 
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Then 


Ey 


{|f(ui) — f(usgi)| 22 = 1,2,...,n — 3} 

{|f(ua) — f(u2)|, |F(u2) — f(us)|,--- | f(m—4) — f(un—s)|, 
|f (Un—3) — f(Un—2)|} 

{|F2 — Fal, |Fa — Fol, |Fo — Fal,---|Fan—-s — Fon—sl, 
|Fon—6 — Fon—a|} 

{F3, Fs,..., Fon—7, Fon—s}. 


Let Fo = {f*(ujtig1) in -2<i<n-1I}. 


Then 


Eg = {f*(n—otin-1). f* ini Un)} 

{Lf (2) — FU 1) Lf tina) — Fn} 
= {|Fon—4 — Fol, |Fo — Fan—al} 

{Fon—4, Fon—2}.- 


Let Es = {f*(uivi)}- 


Then 


E3 = {|f(ui) — f()|} 
= {|f,-Fil} 
=~ iy, 


Let Ey = { f* (uin1i41) ad < 1 < n— 3}. 


Then 


4 


{|f(uit1) — f(viga)| : 1 sts n—3} 

{|f(u2 — f(va)|, f(us) — f(us)|,---|f(un—s) — F(vn—s)|; 
|f(tm—2) — f(Yn—2)|t 

{Fa — 29 |, Fo — Pel, +++ |Pante — Fan—7l, |Pen—a — Fan—al} 
{Fo, Fa,..., Fon—s, Fon-6}. 





Let Es = {f*(Un-1Un-1), f*(Unvn) }- 


Then 


Therefore 


Es = {|f(un—1) — f(vn-1)|, |f(un) — F(vn) |} 
{| Fo — Fans, |Fan — Fon—2|} 
{Fon 3) Poni js 


I 


l 


E = EB UE,UE;U E,U Es 
= A Big Foyses (Foaat } 
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Thus, the edge labels are distinct. Therefore, P, © K, admits almost super fibonacci 
graceful labeling. Hence, P, © Ky is an almost super fibonacci graceful graph. 
This example shows that the graph P; © Ky is an almost super fibonacci graceful graph. 


fy Fg Fy Fs Fe Fe Fo Fg 








Ps © ky : Fy Fo, Fy, Fr Fg 
Fy Ps Fs iy Frio 
Fig.3 


Definition 2.3. Let Ky,, be a star with n +1 vertices (n > 2). Adjoin a pendant edge at 
each n pendant vertex of Ky,,. The resultant graph is called a extension of Ky,, and is denoted 
by Ky, 

Next, theorem shows that the graph i n is an almost super Fibonacci graceful graph. 

Theorem 2.3. The graph G = Kk i » is an almost super fibonacci graceful graph. 

Proof. Let (Vi, V2) be the bipartion of Ky,,, where Vi = {uo} and Vo = {u1,ua,...,uUn} 
and U1, U2,---,Un be the pendant vertices joined with wz, u2,...,U, respectively. Also, |V(G)| = 
2n +1 and |E(G)| = 2n. 

Case(i) : n is odd. 

Define f : V(G) — {Fo, Fi, Fo,..., Fg-1, Foi} by f(uo) = Fo, f(uai-1) = Fu-3,1<i< 
mH) f (uo) = Fas, 1 <i < ™5*, f(vai-1) = Fai, 1 <i < 2, f (ves) = Fao, 1 <i < 3. 

Next, we claim that the edge labels are distinct. 

Let Ey = {f*(uouai-1): 1<i< neh, 

Then 





{Liluo) — fluiast sis "FAY 


{|f(uo) — f(ur) || f(uo) — f(us)|,---5| f(uo) — f(un—2)|,|f(uo) — f(un)|} 
{|Fo — F1|,|Fo — Fs|,---,|Fo — Fans, |Fo — Fan-1|} 
{F., Fs,.--, Fans, Fan-1}.- 


Ey 


Let Eo => { f* (uguai): 1 1S net}. 


Then 

Fy = {\f(wo) — f(wa)|s1sis "5 } 
= {If luo) = Flus)| | F(u0) — fades Lf uo) = Fn) Lf (uo) = fina) } 
= {|Fo — F4|,|Fo — Fsl,..-,|Fo — Fan—el, |Fo — Fan—al} 


i {F4, Fs,..-, Fon—6; Fan_2}. 


Let Ex = { f* (uei-1v2i-1): 1 < 1 < ntty. 
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Then 
By = {Ifluai-n)— f(sin)|st sis "Sy 
{1f(us) = flor)b LF (Us) = Fes) sLf (una) = F(On=2) | Lf (un) = FOn)I} 
= {|Fi — F3|,|Fs — Frl,.--,|Fan 5 — Fon 3|, | Fan 1 — Fon+il} 


{Fo, Fo,..-, Fan—a, Fan}. 


Let Ey = { f* (uaivai): 1 < a < not}. 





Then 
Ey = {If(uxs) — fm)ls1sis™ >} 
= {|f(u2) — f(v2)|, |f(us) — f(va)|,---s1f(un—3) — f(vn—s)I, 
|f(Un—1) — f(vn—1)I} 
= {|Fy — Fo|,|Fs — Fel,..-,|Fon—6 — Fon—s|, |Fan—2 — Fon—a|} 
= {F3,F),...,Fon—7, Fan_sa}- 
Therefore 


yy 
| 


fy, U by U £3 U £4 
(Fi, Fay. Foa}- 


Thus, the edge labels are distinct. Therefore, kK i, , admits almost super fibonacci graceful 
labeling. Hence, kK i; n is an almost super fibonacci graceful graph. 


For example the almost super fibonacci graceful labeling of Kk i is shown in Fig. 4. 


+. 
Ky's: 








Case(ii) : n is even. 

Define f : V(G) — {Fo, Fi, Fo,..., Fg-1, Fo4i} by f(uo) = Fo, f(v1) = Fi, f(ua-1) = 
Fy2,1 <i < §, flua) = Fu, 1 <1 < $, f(va) = Pag, 1 <i < §, f(vai-i) = Fau-a, 

Next, we claim that the edge labels are distinct. 

Let Fy = {f*(upua-1): 1<i< F}. 
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Then 
ih = {|f(uo) — Fluai1)l: 1S tS 5} 
= {|f(uo) — f(ur)|, [f(uo) — F(us)|,---1f(uo) — f(un—s)|, |f(uo) — f(un—1)|} 
= {|Fo — Fol, |Fo — Fel,..-,|Fo — Fon-el, |Fo — Fon—al} 
= {fo f,..., Fan-6, Fon-2}. 
Let Ex = { f* (uous): 1 < a < ae 
Then 
By = {If(wo) — fluai)|:1<i< 5} 
= {|f(uo) — f(ua)|, [f(uo) — F(ua)|,---1f(uo) — f(un—2)|, Lf (uo) — fun) I 
= {|Fo — F3|,|Fo — Fr|,...,|Fo — Fon—s|,|Fo — Fan-1|} 


= {F3,F),...,Fon—s; oni}. 


Let Ex = {f*(urv1)}. 
Then 


Es = {|f(w) — f(r)I} 


= {|Fo—-Fil} 
= {Fi}. 
Let Es = {f*(t2i-1v2i-1): 2<i < By}. 
Then 
E, = {|f(ua-1) — f(va-i)|:2<1< 5} 


= {| f(us) a f(vs)I, |f (us) = f (vs) peed | f (Uns) — f(un—3)|, 


|F(tn—1) _ F@aa)|} 








= {|Fe—|,|Fio —Fol,.-., |Fon—6 — Fan—al, |Fon—2 — Fon—al} 
= {F5, Fo,..., Fon—7, Fon-3}. 
Let Es= { f* (usiv2i) = AL < 1 < cae 
Then 
7 n 
Es = {|f(ua)— f(va)|:1<i< =! 
= {|f(ue) — f(v2)|,|f(us) — f(va)|,---5|F(Un—1) — f(Un—1)1, |F(un) — fun) |} 
= {|F3— |, | — Fol,.-.,|Fon—s — Fon-al, |Fon-1 — Fon+1\|} 
= {Fu, Fg,..., Fon—a, Foy}. 
Therefore 


E = EB VUE,UE3;U E,U Es 
— {F,, Fo,..., Fan}. 
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Thus, the edge labels are distinct. Therefore, kK i » admits almost super fibonacci graceful 
labeling. Hence, i; » is an almost super fibonacci graceful graph. 
For example the almost super fibonacci graceful labeling of rf 4 is shown in Fig. 5. 


+ 
Ky 4? 





Definition 2.4. The graph G = F,, © P3 consists of a fan Ff, and a path P3 of length two 
which is attached with the maximum degree of the vertex of F),. 

Theorem 2.4. G = F, © P3 is an almost super fibonacci graceful graph for 
n> 3. 

Proof. Let V(G) = UUV, where U = {uo,w1,..., tn} be the vertex set of F, and 
V = {uo = U1, v2, v3} be the vertex set of P3. Also, |V(G)| =n+3 and |E(G)| = 2n+1. Define 
$2 VG) => (Fo, Fi, fy. Pye Fa} by fo) = f@1) = Fo, flu) = Para, 1 St <n, 
F(viti) = Fomta—2, 1 <1 < 2. 

Next, we claim that the edge labels are distinct. 

Let Ey = {f*(uiuigi): t= 1,2,--- ,n—- 1}. 

Then 


Ey = {\f(ui)— f(wisi)):2=1,2,...,n—- 1} 
= {|f(ur) — f(ue)|, [f(u2) — flus)|,---|f(un—2) — f(un—r)I, 
|f(un—1) — Fun) |} 
= {Fi — 45|,|%s — Bl,---, |Fan—s — Fon—sl,|Fan—3 — Fon-il} 
= {F,Fy,..., Fon—a, Fan—2}. 





Let Ex = { f* (uous): t= 1, 2, sar nt}. 
Then 


Ey = {|f(uo) — f(us)|:2=1,2,...,n} 

= {|Fo — Fo-1|:i=1,2,...,n} 

= 4 (Po= Fi hn — Soles ss (Po = Penal, Fo Panel f 
{F\, F3,..., Fon—3, Fon-1}. 


Let E3={ f* (vjvi4i) C= 1, 2. 
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Then 
Ez; = {|f(vi) — f(vigr)| 4 = 1,2} 
= {|Fo- Fon+i-i] : 7 = 1,2} 
= {|Fo — Fan|,|Fan — Fon+2|} 
= {Fon, Fon4i}.- 
Therefore 
E = F,UERUES 


Cte sy renee een e 


Thus, the edge labels are distinct. There, F;,, 6 P3 admits almost super fibonacci graceful 
labeling. Hence, F;,, 6 P3is an almost super fibonacci graceful graph. This example shows that 
the graph F; @ P3 is an almost super fibonacci graceful graph. 


FL Fy Ps Fy Fs Fe Fy FX Fo 





F 
B Fi F 


Fs @ P3: 





Fo Fo Pio Fut Fig 


Fig.6 


Definition 2.5. An (n, 2¢) - graph consists of a cycle of length n with two copies of t-edge 
path attached to two adjacent vertices and it is denoted by C,@2P;. 

Next theorem shows that the (n, 2t) - graph is an almost super Fibonacci graceful graph. 

Theorem 2.5. The (n,2t) graph G, where t = 1, n = O(mod 8) is an almost super 
fibonacci graceful graph. 

Proof. Let wuj,u2,...,Un be the vertices of cycle of length n. Let v,w be the vertices 
of paths P; and P» joined with ui, uy, respectively. Also, |V(G)| = |E(G)| = n+ 2. Define 
Define f : V(G) — {Fo, Fi, Fo,..., Fg-1, Foti} by f(u1) = Fo, f(un) = Fa4i, f(Un-1) = Fn-1, 
f(v) = Fi, f(w) = Fri3. For] =1,2,..., ne, f(ui41) = Fo-sq—1), 381-2 <i < 31. 

Next, we claim that the edge labels are distinct. We have to find the edge labeling between 
the vertex u, and starting vertex uz of the first loop. 

Let Fy = {f*(urua)}. 

Then 


FE, = {|f(u1) — f(ue)|} 
= {|Fo— Fal} 
= {Fy}. 
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Let FE» = { f* (wi-i.uite): 1 < a < 2}. 
For /=1 
Then 


Eo = {|f*(uipitiza)|: 1 <i < 2} 
{|f(ui41) — f(uize)| 1 <a < 2} 
{|f(u2) — f(us)|,1f(us) — f(ua)|} 
{|F2 — Fal, |Fa — Fel} 
= {F3, Fs}. 


We have to find the edge labeling between the end vertex u4 of the first loop and starting 
vertex us of the second loop. 


Let 
Ex = {f*(uaus)} 
{| f(ua) — f(us) |} 

= {| fe—Fs |} 

= {Fy}. 
For | = 2 
Let Es = { f* (wiz uit) ‘4 < 1 < 5}. 
Then 

E3 = {|f(wigi — f(uit2)| 24 <7 < 5} 


= {\f(us) — f(ue)|,|f(ue) — flur)|} 
= {|Fs —F;|,|Fy — Fol} 


= {Fo, Fs}. 


We have to find the edge labeling between the end vertex u7 of the second loop and starting 
vertex ug of the third loop. 


Let 
Ex; = {f*(uzug)} 
= {| f(ur) — f(us) |} 
= {| Fo— Fs |} 
= {Fy}. 
etc., 


«jf — R=—8 
For! =73--1 


Let En-3_4 = {f*(upiuize) > 2-8 <i<n—7T}. 
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Then 


En-3_, = {|f(uiti) — f(uiz2)|: 2-8 <Si<n—7} 
= {|f(un-7) — f(un—6)|, |f(un-6) — f(un-s)|} 
= {|Fn-7 — Fr—s|,|Fn—s — Fr—al} 

{Fn-6, Fn—s}- 





I 


We have to find the edge labeling between the end vertex uy_5 of the (4 —1)** loop and 
starting vertex un—a of the (3) loop. 


Let 
En-s_) = {f* (Un—5Un—a) } 
{| f(un—s) — f(un—a) |} 
{| Fn—3 — Pn |} 
= {F,-s}- 
For | = nos 
Let En-s = { f* (uiqi ita): n—5 SS a <n- 4}. 
Then 
Ena = {| f(uit1) — f(uipe) [rn -5 Si sn—4} 


= {| f(un—a) — f(un-s) |, | f(un—3) — F(un—2) |} 
= {| Fn 4—f, 2|,| Fn 2 — F,, |} 


{Fn-s, F,-1}- 





Let E* = { f*(un—2tin_1), f* (Un—1Un), f* (unt), f* (unw), f*(uiv)}. 





Then 
EX = {| f(un—2) — f(tn—1) |,| f(un—1) — Fun) || fn) — F(ur) |, 
| f(un) — F(w) |, | flu) — Fle) |b 
= {| Fn — Fa 1|,1 Fr t— Feast b| fee — 20 || Peer — Peas |, 2 — 1 [} 
= {Fn—2, Pa, Fn4i, Fn+e2, Fi}. 
Therefore 
E = (E, U EaU,..., Ens) U (Ez U E3U,...,En—3_,) U E* 
3 


= {F,F),..., Fra, Frio}. 


Thus, the edge labels are distinct. Therefore, the (n,2t)-graph admits almost super fi- 
bonacci graceful labeling. Hence, the (n,2t)-graph G is an almost super fibonacci graceful 
graph. This example shows that the graph G = (6,2t) is an almost super fibonacci graceful 
graph. 
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Fo 











Fs Fe 
F4 
G = (6,2t) : F¢ 
Fs 
Fy F3 
Fig.7 


Definition 2.6. The graph G = C3@2P, consists of a cycle C3 together with the two 
copies of path P,, of length n, two end vertices u,, v; of P,, is joined with two vertices of C3. 

Theorem 2.6. The graph G = C3@2P, is an almost super Fibonacci graceful graph 
except when n = 2 (mod 3). 

Proof. Let V(G) = UUVUW, where W = {wy}, we, w3} be the vertices of C3, U = {w, = 
U1, U2,---,Untit and V = {w2 = v1, v2,.--,Un+i} be the vertex set of path P,+1 of length n. 
Also, |V(G)| = 2n +3 = |E(G)|. 

Case(i) : n =1 (mod 3). 

Define f : V(G) > {Fo,Fi, o,..-, Fo-1, Fo4i} by f(ws) = Fria, when n = 1 (mod 3), 
f(Ungi-(@-1)) = Fain—ita), 1 St <2, f(Un-1) = Fo, f(Un—2) = Fanti, f(Un-3) = Fon-1,f (vi) = 
F,-a¢3; 1S i <Sn+1. For 1=1,2,..., "54, f(uns4) = Fan—2G-1) 430-0, 81-2 <4 < 31. 

Next, we claim that the edge labels are distinct. 

Let Fy = {f*(tn4itin), f*(Untin_1), f*(Un—1Un—2), f* (Un—2Un—s)}- 

Then 


Ey = {| f(unt1) — f(un) |] fun) — f(un=1) |, | f(un-1) — f(un-2) |; 
| f(un—2) — f(un—s) |} 
= {| Fanta — Fonte |, | Fan+2 — Fo |,| Fo — Fanti |, | Fanti — Fon-1 |} 
= {Fon+s3, Fon+e, Fon41, Fan}- 


We have to find the edge labeling between the vertex u,—3 and starting vertex un—4 of the 
first loop. 

Let Ey = {f*(Un—3Un—a)} 

Then 


E» = {| f (Un—3) _ F(t a) |} 
= {| Pai — Pa |} 
= {P<}. 
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For |/= 1 
Let £3 = {f*(Un—3-iUn—4—-i) : 1 <i < 2} 
Then 
E3 = {| f(un-3s-i) — f(Un—a-s) |: 1 St < 2} 
{| f(un—4) — f(Un—s) |5| f(un—s) — f(un—e) It 
{| Fan — Fon—2 |,| Fan-2 -— Fon—a |} 
{ Fan-1, Fons}. 


I 


l| 


l 


We have to find the edge labeling between the end vertex uy_¢ of the first loop and starting 
vertex Un—7 of the second loop. 


Let E3 = {f*(un—6tn_—7)} 


Then 
E3 = {| f(un—e) — f(un—z) |} 
= {| Fon—4— Fan-s |} 
= {Fons}. 
For 1 = 2 
Let Ey = {f*(Un—3-itn—a—i) 24 <i < 5)} 
Then 
Ex, = {| f(un-s-) — f(un—a-i) |: 4 <1 < 5} 


= {| f(un—7) — f(Un-s) || f(un—s) — f(un—9) |} 
= {| Fon-3 — Fon-s |,| Fon—s — Fon—7 |} 
= {Fon—a, Fon—6}- 


We have to find the edge labeling between the end vertex u,,_9 of the first loop and starting 
vertex Un—19 of the third loop. 


Let Ej} = {f*(un—9Un—10)} 


Then 
By = {| f(in—o)— f(un—ao) |} 
= {| Pon—7— Fan-e |} 
= {Fon—s}. 
etc., 


For | = + -1 
Let Bua) = {f*(Un_3_iUn—4_i) 1 N-9<Ai<n— 8} 
Then 
Bac, = {I f(tn—a-1)— flun—a-i) im -9<i<n—8} 
= {| f(us) — f(us) || f(us) — F(wa) |} 
= {| Fnti0 — Fnts |,| Fnts — Frte |} 
= {Frio P47}. 
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We have to find the edge labeling between the end vertex ug of the (24 — 1) loop and 
starting vertex (“+ —1)"@ of the third loop. 
Let Ena, = {f*(uaus)} 


3 


Then 
En-4_) = {| f(us) — flus) |} 
> {| Fri6 — Fn+a |} 
= {Pinks} 
For | = nod 
Let En-s = {f*(Un—3-iUn—4-i) :n—6<i<n—5} 
Then 
En-a = {|f(Un—s-i) — f(Un—4-4)| 1 2-6 Si <n—5} 


3 


= {|f(us) — f(u2)|, |f(u2) — f(u)I} 
{|Fat7 — nisl, |Fnts — Frail} 
=. {yaaa 


Let EX = FOr ane 1) eS 1} 


l| 


Then 
EY = {If (nti -i5) = F(t G-19))| :i=1} 
= {|Fon+4 _ Fon+o|} 
= {Fonts}. 
Let EZ = {f*(wiws), f* (wows), f*(wiwe)} 
Then 


Ey = {|f(a1) — f(ws)|,|f(w2) — fs)1, |f(@1) — f(2)|} 
= {|Fnis — Fatal, |Fnte — Fatal, [Fats — Frtal} 


= {Fria Fn+3;Fr4i}- 


Let £3 = {f*(uiviqa): 1 <i <n}. 





Then 
EZ = {lf(vi) — flv): 1 <i <n} 
= {lf(v1) — f(va)|, [F(w2) — F(vs)|,-- +5 |F(Un—1) — Fn) |F(en) — fen4a)|} 
= {|Fr+e — Fri, |Paat — Pal,-5|fa— 45], (23 — Fal} 
= AR Piaixceg hy Pik 
Therefore 
a (Ey U Bau, ..., Ens) U (Eg U EqU,...,UEn-1_,) U (Ef U E32 U E53) 
3 


= {Fi, Fo, sie » Fon+2; Fon+3}. 
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Thus, the edge labels are distinct. Therefore, the graph G = C3@2P,, admits almost super 


fibonacci graceful labeling. Hence, the graph G = C'3@2P,, is an almost super fibonacci graceful 
graph. 


For example the almost super fibonacci graceful labeling of C3@2P 9 is shown in Fig. 8. 
C'3@2 Pio: 


Fig Mis Fir Fie Figs Fo Fig Fa Fo Foo Fag 





Fig 4° Fi6 . Fig” Fi7° Fis Fig tay Fu Foo” Fag 
Fig Fy 
1 0.6 69 FX Fy Ie Fs Fy Fy Fy Fi 
®@ ® ® Ss 





f ® ®@ @ e @ 
2 Fy 10 Fy Fy Fy Fe Fs Fo F3 Fy 


Fig.8 


Case(ii): when n = 0 (mod 3) 

Define f : V(G) — {Fo, Fi, Fo,..., Fy-1, Fo4i} by f(ws) = Fai3, when n = 0 (mod 3), 
f(Un4i-G-1)) = Fan-its), 1 S 1 < 2, f(un-1) = Fo, f(un—2) = Fanti, f(un—3) = Fon-1, 
fGs) = Fase Fu) = Few, FO) = Figs, 1 SS we Boe b= 1240. 
f(Un—3-i) = Fon—2(0-1) 4311-1), 81-2 S 2 < 3l. 

Next, we claim that the edge labels are distinct. 


Let Ey — {f*(Untitin); f*(UnUn-1); f*(Un—1Un—2); f*(Un—2Un—3) - 
Then 


Ey = {| f(unti) — fun), |flun) — fun-1)|, [f(Un-1) — F(un-2)|; 
|f(un-2) — f(Un—3)|} 

{| Fan+4 — Fon+2|,|Pont2 — Fol, |Fo — Fonsil, |Fonti — Fan-i|} 
{Fon+3, Fonte, Fonsi, Fan}. 


We have to find the edge labeling between the vertex u,,_3 and starting vertex u,_4 of the 
first loop. 


Let Ey = {f*(Un—3Un—a)} 


Then 
Ey = {|f(un—s3) — f(un—a)|} 
= {|Fon-1— Foal} 
= {Fogo}. 
For /=1 


Let Ex = {f* (Un—3-iUn—4-4) :1 < 1 < 2)}. 
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Then 


Es 


= {|f(un-3-i) — f(Un—4-i)| 2 1 <i < 2} 

{| (Un—4) — f(Un—s)|,|f(Un—5) — f(un—6)|} 
= {|Fan — Fon—2l, |Fon—-2 — Fan—al} 
= {Foy-1, Fans}. 





We have to find the edge labeling between the end vertex u,_¢ of the first loop and starting 


vertex Un—7 of the second loop. 
Let Ej = {f* (Un—6Un—7) } 


Then 


For 1 = 2 


Let Bs = {f*(un—3— 


Then 


Ey 


We have to find the 


E3 = {|f (Un—e) — f(Un—7)|} 
—= {|Fon—a — Fan—s|} 
= {Fon—s}. 


jUn—4-i) A < 1 < 5)}. 


= {|f(un—s_i) — flun—4_i)|:4 <1 < 5} 

= {|f(Un-7) — f(Un—s)|,|f(un—s) — f(un—s)|} 
= {|Fon-3 — Fon-s|, |Fan—s — Fan—7|} 

= {Fon—4, Fon-6}- 





edge labeling between the end vertex un—9 of the second loop and 


starting vertex un—10 of the third loop. 
Let FE} = {f* (Un—9Un—10) } 


Then 


etc. 
For | = ne 1 


E% = {|f (un—9) ~~ f(Un—10)|} 
= {|Fan—7 — Fan—el} 
= {Fon_s}. 


Let En—6_y = {f*(Un—3-iUn—-4_i) : n- 11 <i<n-—10}. 


Then 


Bene 4 


3 


= {|f(un—-3-i) — f(un—4a-i)| 2-11 <i<n-— 10} 
= {|f(us) — f(uz)|,|f(ur) — Flue) |} 

= {|Fn412 — Frio], |Pnti0 — Fn+sl} 

= {Fain Frio}. 
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We have to find the edge labeling between the end vertex ug of the (“5° — 1)'" loop and 


i -6 
starting vertex us of the (258)r¢ 


Let Ens = {f*(ueus) }. 


loop. 


Then 
Hhig , = {Iflus) ~ F(us)l} 
= {|Fnis— Fats} 
= {Fni7}. 
For |= uct 
Let Eno = {f*(Un—3-iUn—4a-i) :n —8 <i<n-—T}. 
Then 
Enos = {|f(Un-3-i) — f(Un—4-i)| 12-8 <Si<n—T} 


3 


= {lf(us) — f(ua)|, [f(ua) — F(us) | 

= {Frio — Fr7l,|Fnt7 — Fntslt 

{Fn+8, Fn+e6}- 

We have to find the edge labeling between the end vertex ug of the (45°)'" loop and the 


vertex U9. 


Let 
EY = {f*(usua)} 
= {|f(us) — f(ua)|} 
= {|Fnis — Fntel} 
= {Fra}. 
Let EZ = {f*(ugui), f*(wiws), f*(waws), f*(wiwe)}. 
Then 


Ry 
| 


{|f(u2) — f(ur)I, |f(w1) — f(ws)|, |f(w2) — f(ws)|, |f(w1) — f(we) |} 
{|Free — Fnea|, |\Prta — Fass, Pate — Pos), |Paaa — Frel} 
(Pte: Fee Pe Fea 


Let E3 = {f* (vjvisi) ak < 4 < n}. 








Then 
E3 = {|f(vi) — f(vigi)|: 1 <i < n} 
= {\flvr) ~ Flv2)] |F(e2) = Fes)I,---s1F(@n-2) = F(en)L LF (n) = FO) 1} 
= {|Paie— Faqi|, |Past — Fal,.--, (Fa — I, (2s — Fel} 
= [Py Pyatye ty Foy}: 
Therefore 
hk = (Ey U BoU,...,En-s) U (E3 U EqU,...,En-0_,) U(E] U Ej U £3) 
3 


= {Fi, Fo, ieee » Fon42, Fon+3}- 
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Thus, the edge labels are distinct. Therefore, the graph G = C3@2P,, admits almost super 
fibonacci graceful labeling. Hence, the graph G = C'3@2P,, is an almost super fibonacci graceful 
graph. 

For example the almost super fibonacci graceful labeling of C'3@2Pp is shown in Fig.9. 

C'3@2 Po: 


Ps Fis Fu Fis Fis Fir Fio Fy Foo Foo 
ad ® ® e ® e ® e oe 
poe Fi3 Fis Fiz Fig Fig Fi9 Fao Foy 
Fizg Fig 
R & FH & &@ B&H HK 


9 
Fio e e ® oe oe e e e e 


Fu Fio Fo Fs Fp Fe Fh OP ORS Fy 








Fig.9 


Definition 2.7. The graph G = C3n41 © K1,2 consists of a cycle C'3n41 of length 3n+ 1 
and iy 2 is attached with the vertex uy, of C’3n41. 

The following theorem shows that the graph G = C3,41 ©0412 is an almost super fibonacci 
graceful graph. 

Theorem 2.7. The graph G = C3n41 © K1,2 is an almost super fibonacci graceful graph. 

Proof. Let V(G) = V; U V2, where Vi = {u1, u2,...,Un} be the vertex set of C341 and 
V2 = {v, w} be the end vertices of Ky,2. Also, |V(G)| = |E(G)| =n+2. 

Define f : V(G) > {Fo, 1, Fa,.-.,Fg-1, Foti} by flu) = Foa_1, 1 <1 < 2, f(u) = 
Fy_3, 3 < i < 4, f(v) = Fy, f(w) = Frys. For 1 = 1,2,..., "34, flu) = Fasiss; 
31-2<i<3l. 

Next, we claim that the edge labels are distinct. 

Let Fy = {f*(ujuizi) > 1 <i < 3}. 

Then 


Ey = {(|f(ui)— f(uigi)|: 1 <i < 3} 
= {|f(ui) — f(ue)|, [f(u2) — f(us)|, |f(us) — f(ua)|} 
= {|Fo — |, |Fo — F3|,|s — F]} 
= {Fo Fi, Fi}. 


We have to find the edge labeling between the vertex u4 and starting vertex us of the first 
loop. 


Let FE» = {f*(uaus)}. 
Then 


Ey = {|f(uas) — f(us)|} 
= {Fs — Fal} 
= {F3}. 
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For /=1 
Let Es = {f*(uizauigs) > 1 <2 < 2}. 
Then 

Es = {|f(uita) — f(uits)| 1 <4 < 2} 
{|f(us) — f(us)|, | flues) — f(ur) |} 
{|F4 — Fel, |Fe — Fal} 
{F 5; Fr}. 


We have to find the edge labeling between the end vertex u7 of the first loop and starting 


I 


I 


I 


vertex ug of the second loop. 
Let Ef) = { f*(urug)}. 


Then 
BSD = {\f(ur) — f(us)|} 

= {|Fg— Fl} 

= {Fe}. 
For | = 2 
Let Ey = {f* (uipauits) :4 < 1 < 5}. 
Then 

FE, = {f(uita) — f(uits)|:4 <1 < 5} 


= {f(us) — f(us)],|f(us) — f(uro) |} 
= 4 |Fr= 2o), Fo = Fal} 
= {Fs, Fio}. 
We have to find the edge labeling between the end vertex ug of the second loop and 


starting vertex u 1, of the third loop. 
Let EY) = { f*(uiou11) }. 


Then 
Ey) = {\f(u0) — f(u)|} 
= {|Fiu—- Fil} 
= {Fo}. 
etc. 


For | = 4-1 
Let Ena) = {f* (uipatits) >n-9<i<n—8B}. 
Then 
En-a_y = {|f(uita) — ftets)|in-9Si<n—B} 
= {|f(un—s) — f(un—a)l |F(Un—a) — F(Un—s) |} 
= {lFn—6 — Fn—al,|Fn—4 — Fn—al} 
= {Fy-s, Fn-3}- 
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We have to find the edge labeling between the end vertex un—3 of the (254 — 1)'" loop and 
starting vertex Un—2 of the (25+)"4 loop. 
1 


Let Loran = i (Un—3Un—2) }- 


Then 
Exo, = {f(tn-3) — f(tn—a)|} 
= {|Fr—2— Fr—sl} 
= {F,-4}. 
For [ = ee 
Let Ena = {f* (uigatits) > 2-6<i<n—5}. 
Then 
Baca = {If(uisa)— f(uiss)|?n—-6<i<n—5} 
{|f(t¢n—2) — f(un—1)] [F(Un—1) — fun) |F 
= {|Fn—-3 — Fr-il, |Fn-1 — Frail} 
= {Fh-2, Fn}. 
Let E* = {f*(unur), f*(Unv), f*(unw)}. 
Then 
BX = {\f(um) ~ F(ur)Io Lf (Oem) — FO LF Cen) — F001 
= {|Fn4i— Pol, |Pnti — Fal, |Prti — Frssl} 
= {FPyii, Fr-1, Fr42}- 
Theorefore 
E = (E\UEy,...,UEn-s) (Eg UEQYU,.. UB a4) U E* 


= {F,F,..., Frit, Fr+a}- 


Thus, the edge labels are distinct. Therefore, C3,41; © Ky,2 admits almost super fibonacci 
graceful labeling. Hence, C3,+1 © Ky,2 is an almost super fibonacci graceful graph. 
This example shows that the graph C7 © Kj 2 is an almost super fibonacci graceful graph. 


Cz (Ss) Ky 2: 
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Definition 2.8. G = Kj, @ Kj,2 is a graph in which Kj 2 is joined with each pendant 
vertex of Ky». 

Theorem 2.8. The graph G = Kj, @ Kj,2 is an almost super Fibonacci graceful graph. 

Proof. Let {uo, ui, U2,...,Un} be the vertex set of Ky, and v1, v2,...,Un and wi, W2,...,Wn 
be the vertices joined with the pendant vertices uj, u2,...,Un of Ky, respectively. Also, 
|V(G)| = 8n+ 1 and |E(G)| = 3n. 

Define f 2 V(G) = Fo, Fis Paynes Pout, Fog} by flo) = Po, Fe) = Fay, 1 St < 0, 
f(ui) = Fai, 1 <i<n, f(w:) = Paigi, 1 <i<n. 

Next, we claim that the edge labels are distinct. 

Let Ey = {f*(upu;) 24 = 1,2,...,n}. 

Then 


Fy = {|f(uo) — fus)] = 1,2,...n} 
= {lf(wo) — fur] |F(uo) — F(ua)|,-- +5 1F(uo) — f(un—1)|, 1F(uo) — Fen) |} 
= {|Fo — Fal, |Fo — Fs|,...,|Fo — Fan—al,|Fo — Fan—1|} 
= {Fo Fs,...,F3n—a, Fant}. 


Let Ey = {f*(uivi) 24 = 1,2,...n}. 
Then 


Eo = {\f(us) — f(vs)| +i =1,2,...,n} 
= {lf(u) — f(r) |F(u2) — F(v2)|,.- +s F(un—1) — F@n-1)) [F(Un) — Fn)|t 
= {|Fo— FP3|,|Fs — Fol,.-.,|F3n—4 — F3n—3|,|F3n—1 — Fan|} 
= {F\,F4,..., Fan—s, F3n—2}. 





Let £3 = {f*(ujw;) i =1,2,...n}. 








Then 
Es; = {(|f(ui)— f(wi)|:¢=1,2,...,n} 
{|f(ur) — f(wr)|, [P(ua) — f(we)|,---s|f(un—1) — f(wn—1)|, |Flun) — Flwn) |} 
= {|Fo—K%|,|/5 — FI,..-,|Fan—4 — Fon—al, |Pan—1 — Fan41|} 
= {Fy,h,...,Fan—3,Fan}- 
Theorefore 


es 
| 


EU by U E3 
{F,, Fo,..., Fan}. 


Thus, the edge labels are distinct. Therefore, K,,, @ Ky,2 admits almost super fibonacci 
graceful labeling. Hence, Ky, @ K1,2 is an almost super fibonacci graceful graph. 
This example shows that the graph Ky1,3@ Kj, is an almost super fibonacci graceful graph. 
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Definition 2.9. Let u,v be the center vertices of Bz,,. Let u1,ug be the vertices joined 
with u and v1, v2,...,Un be the vertices joined with v. Let w1,w2,...,W,» be the vertices of the 
subdivision of edges vu; (1 <i < n) respectively and it is denoted by (Bg, : wi), 1<i<n. 

Theorem 2.9. The graph G = (Bo : w;), 1 <i <n, where n > 2 is an almost super 
fibonacci graceful graph. 

Proof. Let u,v be the center vertices of Bz. Let ui, ug be the vertices joined with u and 
V1, V2,.+..,Un be the vertices joined with v and wj, we,..., Wy be the vertices of the subdivision 
of edges vu; (1 <i <n) respectively. Also, |V(G)| = 2n + 4 and |E(G)| = 2n +3. 

Case(i) : n is odd. 

Define f : V(G) — {Fo, Fi, Fo,..., Fg-1, Fo4i} by f(u) = Fonte, f(ur) = Fanta, f(u2) = 
Fon, f(v) = Fo, f(vai-1) = Fan—ai45, 1 <i < ™*, f (v2) = Fan-ai, 1 <i < 2}, 
f(wai-1) = Fan-ain3, 1 <i < tH, f(woi) = Fan-aige, 1 <i < 3H. 

Next, we claim that the edge labels are distinct. 

Let Ey = {f*(uuj): 1 <i < 2}. 

Then 


Ey, = {|f(u)— f(ua)|:1 <i < 2} 
{|f(u) — f(ur)/ |f(u) — f(ua)|t 
= {|Fonte - Fontal, |Ponte — Fan|} 
= {Fonts, Fonsi}. 


Let Ey = {f*(uv)}. 
Then 


Ey = {|f(u)— flr)l} 
= {Fonte — Fol} 
= {Fon42}-. 


Let Ex = {f* (vwai-1) fi < a < nee y 
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Then 
By = {If)-flwaa)|s1 sis 2} 
= {If (O) — Flwr)Is FC) — Fws)h---s1F(0) = Flen2)] LF) — Fn) 
= {| Fo — Fon-il,|Fo — Fon-sl,---,|Fo — Fs], |Fo — Fil} 
=> {Fon—1, Fon_s,.--, Fs, Fi}. 
Let E, = {f*(vwai) : 1 <i< net}, 
Then 
By = {\f(o) -fwa)|:1sis "S} 
= {fl} — Flwn)|sF(0) = Fwa)hs-- sf) = Fn-3)) LF) = Fleen2)D 
= {|Fo — Fen-2|,|Fo — Fan—el,---,|Fo — Pal, |Fo — Fal} 


I 


{Fon—2, Fone; oe ., Fy, Fy}. 


Let Es = {f* (voi_-1Wei-1) :1 < 1 < nth 


Then 

= {|f(vai—1) a f(wai-1)| :1l<i< net 
= {\flor) ~ Flor) hls) ~ Fws)lo---sL£(On-2) — Fl0n2)ls LF) ~ F000) 
= {|Fonsi — Fon-1|,|Fon—3 — Fon—s|,---,|F7 — Fs|, |F3 — Fil} 





l 


{Fon, Fon—a,.--, Fo, Fo}. 


Let Es = { f* (voiwai) al < 1 < not}. 
Then 





By = {If(vai) ~ flwa)| 154s “S>} 
= {|f(v2) — f(wea)|. 1F(va) — F(wa)|s + |F(n—3) — F(wn-s)], 
|f(n—1) — f(wn—1)|} 
= {|Pon—4 — Fon—s|, |Fon—s — Fan—ol,---,|Fo — Fs], |Fo — Fal} 
= {Fon—s, Fon-7,---, Fr, Fs}- 





Theorefore, E = FE, U Ep U E3U £yU Es U Eg = {F\, Fo... Fanis}. 

Thus, the edge labels are distinct. Therefore, the graph (Bo, : wi), 1 < i < n admits 
almost super fibonacci graceful labeling. Hence, (Bo, : w;), 1 < i <n is an almost super 
fibonacci graceful graph. 


For example the almost super fibonacci graceful labeling of Bg\5 is shown in Fig. 12. 
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Fig.12 


Case(ii) : n is even. 

Define f : V(G) — {Fo, Fi, Fo,..., Fg-1, Fa4i} by f(u) = Fonte, f(ur) = Fanta, f(u2) = 
Fon, f(v) = Fo, f(tn) = Fi, f(v2i-1) = Fan-aits, 1S i < F, f(v2i) = Fon-ai, 1 St < F-1, 
f(wai-1) = Fon—ai43, 1 <i < §, f(wai) = Fon-aina, 1S i < §. 

Next, we claim that the edge labels are distinct. 

Let Ey = {f*(uuj): 1 <i < 2}. 

Then 


Ey, = {\f(u)— f(ua)|:1 <i < 2} 
= {lf(u) — flu) |f(u) — fue) |} 
= {|Fonte — Fontal, Fonte — Fan|} 
= {Fon+s, Fonsi}. 


Let Ey = {f*(uv)}. 
Then 


EF, = {|f(u) — f(w)l} 


{|Font+2 — Fol} 
= {Fon+2}-. 
Let E3 = {f*(vwaj_1):1<1< 3} 
Then 
By = {If(v) — flwair)l:1 Sis 5} 


= {|f(v) — f(wi)|, |f(v) — f(ws)|,.-.,|f(v) — f(wn—s)|, fv) — f(wn-1)|} 
= {|Fo— Fon-il,|Fo — Fan-sl,---,|Fo — Fr|,|Fo — Fs|} 
= {Fon-1, Fan-s,..., F7, Fs}. 


Let Ey = {f*(vwai) 1 <i 


IA 
3 
| 
i 

— 
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Then 
By = {\f)-f(wa)|s1sis "5 } 

= {lf(v) — f(wa)|, [fv) — flwa)|,---.[F(e) -— flwn—2)|, | F(e) — Flwn) |} 
= {|Fo — Fon—al,|Fo — Fon—cl,---;|Fo — Fiol, |Fo — Fel} 
= {Fon—2, Fon—s,--+;Fio; Fe}. 

Let Es = {f* (voi_-1Wei-1) ail < 1 < uae 

Then 
Bs = {\f(v2i-1) ~ flwaia)|:1<Si< 5) 


I 


yoo 3 |F (na) — Fas) |, 


{|f(v1) — F(wi)|, |f (vs) — F(ws) 
lf (Yn—1) _ i (Gy) |} 








= {|Fonti — Fon-1|,|Fon—3 — Fon—s|,.-.,|Fo — Fo, |Fs — Fal} 
= {Fon, Fon—4,---, Fs, Fa}. 
Let Es => { f* (voiwai) :1 < a < 5 = 2}. 
Then 
n 
Ee = {|f(v2i) — f(wai)|:1<i< 5 as 


= {|f(va) — f(wa)|, |F(va) — Flwa)|,---s |Flen—a) — f(wn—a)|, 
|f(Un—2) — f(wn—2)|t 

= {|Fon—4— Fon—s|,|Fan—s — Fon—cl,.--,|Fs — Fiol, |Fa — Fel} 

= {Pon-3, Fon-7,..., Fo, Fs}. 








Let Ey = {f*(vun), f* (Unwn)}. 


Then 
Ey = {|f(v) — f(r) [Flon) — Fwn)|t 
= {Fo - A, | —- Al} 
= {fo, Fi}. 
Theorefore 
BE = BE, UE,U £3U E4U Es U Eg U £7 


= {F\, Fo,-++ , Fan43}. 


Thus, the edge labels are distinct. Therefore, the graph (Bo, : wi), 1 < i <n admits 
almost super fibonacci graceful labeling. Hence, (Bon : w;), 1 < i < n is an almost super 
fibonacci graceful graph. 

For example the almost super fibonacci graceful labeling of Bz,4 is shown in Fig. 13. 
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Fig.13 
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